./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-71.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-71.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 182636466dd7ed34c7e4a19dcd08446c47e3ac770c4a66384f8d4d043f90aba6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:38:24,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:38:25,023 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:38:25,037 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:38:25,038 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:38:25,069 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:38:25,070 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:38:25,071 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:38:25,071 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:38:25,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:38:25,073 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:38:25,074 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:38:25,074 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:38:25,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:38:25,075 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:38:25,076 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:38:25,077 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:38:25,077 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:38:25,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:38:25,078 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:38:25,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:38:25,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:38:25,081 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:38:25,081 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:38:25,082 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:38:25,082 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:38:25,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:38:25,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:38:25,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:38:25,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:38:25,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:38:25,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:38:25,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:38:25,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:38:25,087 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:38:25,088 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:38:25,088 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:38:25,089 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:38:25,089 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:38:25,090 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 182636466dd7ed34c7e4a19dcd08446c47e3ac770c4a66384f8d4d043f90aba6 [2023-11-06 22:38:25,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:38:25,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:38:25,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:38:25,420 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:38:25,424 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:38:25,426 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-71.i [2023-11-06 22:38:28,656 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:38:28,957 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:38:28,957 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-71.i [2023-11-06 22:38:28,982 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/data/3c5b81ef3/74ad82ab7c754b968d690549b677314c/FLAGf645b270d [2023-11-06 22:38:29,002 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/data/3c5b81ef3/74ad82ab7c754b968d690549b677314c [2023-11-06 22:38:29,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:38:29,013 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:38:29,016 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:38:29,017 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:38:29,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:38:29,024 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,025 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5406fb62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29, skipping insertion in model container [2023-11-06 22:38:29,025 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,076 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:38:29,261 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-71.i[916,929] [2023-11-06 22:38:29,458 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:38:29,481 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:38:29,507 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-71.i[916,929] [2023-11-06 22:38:29,581 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:38:29,604 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:38:29,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29 WrapperNode [2023-11-06 22:38:29,605 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:38:29,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:38:29,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:38:29,606 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:38:29,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,636 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,707 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 564 [2023-11-06 22:38:29,708 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:38:29,708 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:38:29,709 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:38:29,709 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:38:29,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,736 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,737 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,769 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,796 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:38:29,797 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:38:29,797 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:38:29,797 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:38:29,798 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (1/1) ... [2023-11-06 22:38:29,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:38:29,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:29,851 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:38:29,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:38:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:38:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:38:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:38:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:38:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:38:29,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:38:30,086 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:38:30,089 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:38:31,090 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:38:31,100 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:38:31,101 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:38:31,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:38:31 BoogieIcfgContainer [2023-11-06 22:38:31,104 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:38:31,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:38:31,111 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:38:31,115 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:38:31,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:38:29" (1/3) ... [2023-11-06 22:38:31,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33882cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:38:31, skipping insertion in model container [2023-11-06 22:38:31,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:38:29" (2/3) ... [2023-11-06 22:38:31,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33882cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:38:31, skipping insertion in model container [2023-11-06 22:38:31,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:38:31" (3/3) ... [2023-11-06 22:38:31,120 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-71.i [2023-11-06 22:38:31,140 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:38:31,140 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:38:31,205 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:38:31,213 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7a43fcff, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:38:31,214 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:38:31,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 136 states have (on average 1.5147058823529411) internal successors, (206), 137 states have internal predecessors, (206), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-06 22:38:31,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-06 22:38:31,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:31,268 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:38:31,269 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:31,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:31,275 INFO L85 PathProgramCache]: Analyzing trace with hash -399986707, now seen corresponding path program 1 times [2023-11-06 22:38:31,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:31,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854742250] [2023-11-06 22:38:31,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:31,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:31,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:31,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:31,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854742250] [2023-11-06 22:38:31,793 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:38:31,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158880055] [2023-11-06 22:38:31,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:31,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:31,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:31,798 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:31,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:38:32,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:32,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:38:32,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:32,458 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2023-11-06 22:38:32,459 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:38:32,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158880055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:32,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:32,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:38:32,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143385885] [2023-11-06 22:38:32,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:32,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:38:32,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:32,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:38:32,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:38:32,515 INFO L87 Difference]: Start difference. First operand has 228 states, 136 states have (on average 1.5147058823529411) internal successors, (206), 137 states have internal predecessors, (206), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-06 22:38:32,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:38:32,592 INFO L93 Difference]: Finished difference Result 449 states and 851 transitions. [2023-11-06 22:38:32,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:38:32,595 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 545 [2023-11-06 22:38:32,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:38:32,613 INFO L225 Difference]: With dead ends: 449 [2023-11-06 22:38:32,613 INFO L226 Difference]: Without dead ends: 224 [2023-11-06 22:38:32,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:38:32,631 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:38:32,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:38:32,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-11-06 22:38:32,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 224. [2023-11-06 22:38:32,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 133 states have (on average 1.4962406015037595) internal successors, (199), 133 states have internal predecessors, (199), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-06 22:38:32,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 377 transitions. [2023-11-06 22:38:32,773 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 377 transitions. Word has length 545 [2023-11-06 22:38:32,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:38:32,773 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 377 transitions. [2023-11-06 22:38:32,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-06 22:38:32,774 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 377 transitions. [2023-11-06 22:38:32,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-06 22:38:32,803 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:38:32,804 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:38:32,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:38:33,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:38:33,020 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:38:33,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:33,021 INFO L85 PathProgramCache]: Analyzing trace with hash -118148045, now seen corresponding path program 1 times [2023-11-06 22:38:33,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:33,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537470126] [2023-11-06 22:38:33,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:33,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:33,234 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:38:33,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1726402719] [2023-11-06 22:38:33,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:33,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:38:33,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:38:33,237 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:38:33,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:38:33,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:33,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:38:33,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:38:36,070 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6514 proven. 75 refuted. 0 times theorem prover too weak. 9075 trivial. 0 not checked. [2023-11-06 22:38:36,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:08,862 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 189 proven. 75 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:40:08,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:08,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537470126] [2023-11-06 22:40:08,863 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:08,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726402719] [2023-11-06 22:40:08,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726402719] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:08,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:08,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-06 22:40:08,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944651567] [2023-11-06 22:40:08,865 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:08,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:40:08,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:08,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:40:08,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:40:08,877 INFO L87 Difference]: Start difference. First operand 224 states and 377 transitions. Second operand has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) [2023-11-06 22:40:17,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:17,196 INFO L93 Difference]: Finished difference Result 2953 states and 4928 transitions. [2023-11-06 22:40:17,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-06 22:40:17,198 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) Word has length 545 [2023-11-06 22:40:17,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:17,228 INFO L225 Difference]: With dead ends: 2953 [2023-11-06 22:40:17,228 INFO L226 Difference]: Without dead ends: 2732 [2023-11-06 22:40:17,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1127 GetRequests, 1086 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=568, Invalid=1238, Unknown=0, NotChecked=0, Total=1806 [2023-11-06 22:40:17,233 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 4108 mSDsluCounter, 2313 mSDsCounter, 0 mSdLazyCounter, 3149 mSolverCounterSat, 2600 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4385 SdHoareTripleChecker+Valid, 2682 SdHoareTripleChecker+Invalid, 5749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2600 IncrementalHoareTripleChecker+Valid, 3149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:17,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4385 Valid, 2682 Invalid, 5749 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2600 Valid, 3149 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-11-06 22:40:17,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2732 states. [2023-11-06 22:40:17,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2732 to 1320. [2023-11-06 22:40:17,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1320 states, 792 states have (on average 1.5277777777777777) internal successors, (1210), 796 states have internal predecessors, (1210), 519 states have call successors, (519), 8 states have call predecessors, (519), 8 states have return successors, (519), 515 states have call predecessors, (519), 519 states have call successors, (519) [2023-11-06 22:40:17,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1320 states to 1320 states and 2248 transitions. [2023-11-06 22:40:17,691 INFO L78 Accepts]: Start accepts. Automaton has 1320 states and 2248 transitions. Word has length 545 [2023-11-06 22:40:17,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:17,694 INFO L495 AbstractCegarLoop]: Abstraction has 1320 states and 2248 transitions. [2023-11-06 22:40:17,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) [2023-11-06 22:40:17,695 INFO L276 IsEmpty]: Start isEmpty. Operand 1320 states and 2248 transitions. [2023-11-06 22:40:17,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-06 22:40:17,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:17,703 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:17,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:17,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:17,912 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:17,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:17,913 INFO L85 PathProgramCache]: Analyzing trace with hash 100706673, now seen corresponding path program 1 times [2023-11-06 22:40:17,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:17,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163691547] [2023-11-06 22:40:17,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:17,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:18,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:18,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527795737] [2023-11-06 22:40:18,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:18,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:18,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:18,051 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:18,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:40:18,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:18,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:40:18,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:19,838 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8010 proven. 291 refuted. 0 times theorem prover too weak. 7363 trivial. 0 not checked. [2023-11-06 22:40:19,838 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:20,416 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 231 proven. 294 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2023-11-06 22:40:20,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:20,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163691547] [2023-11-06 22:40:20,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:20,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527795737] [2023-11-06 22:40:20,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527795737] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:20,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:20,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-06 22:40:20,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720711509] [2023-11-06 22:40:20,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:20,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:40:20,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:20,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:40:20,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:40:20,428 INFO L87 Difference]: Start difference. First operand 1320 states and 2248 transitions. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 5 states have call successors, (139), 3 states have call predecessors, (139), 7 states have return successors, (140), 5 states have call predecessors, (140), 5 states have call successors, (140) [2023-11-06 22:40:21,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:21,467 INFO L93 Difference]: Finished difference Result 2735 states and 4577 transitions. [2023-11-06 22:40:21,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:40:21,473 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 5 states have call successors, (139), 3 states have call predecessors, (139), 7 states have return successors, (140), 5 states have call predecessors, (140), 5 states have call successors, (140) Word has length 545 [2023-11-06 22:40:21,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:21,497 INFO L225 Difference]: With dead ends: 2735 [2023-11-06 22:40:21,498 INFO L226 Difference]: Without dead ends: 1418 [2023-11-06 22:40:21,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1097 GetRequests, 1077 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=163, Invalid=299, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:40:21,511 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 511 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:21,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 780 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:40:21,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1418 states. [2023-11-06 22:40:21,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1418 to 1376. [2023-11-06 22:40:21,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1376 states, 834 states have (on average 1.4940047961630696) internal successors, (1246), 838 states have internal predecessors, (1246), 519 states have call successors, (519), 22 states have call predecessors, (519), 22 states have return successors, (519), 515 states have call predecessors, (519), 519 states have call successors, (519) [2023-11-06 22:40:21,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 1376 states and 2284 transitions. [2023-11-06 22:40:21,815 INFO L78 Accepts]: Start accepts. Automaton has 1376 states and 2284 transitions. Word has length 545 [2023-11-06 22:40:21,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:21,817 INFO L495 AbstractCegarLoop]: Abstraction has 1376 states and 2284 transitions. [2023-11-06 22:40:21,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 5 states have call successors, (139), 3 states have call predecessors, (139), 7 states have return successors, (140), 5 states have call predecessors, (140), 5 states have call successors, (140) [2023-11-06 22:40:21,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 2284 transitions. [2023-11-06 22:40:21,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-06 22:40:21,825 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:21,825 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:21,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:22,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:22,036 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:22,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:22,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1690169272, now seen corresponding path program 1 times [2023-11-06 22:40:22,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:22,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917367066] [2023-11-06 22:40:22,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:22,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:22,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:22,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [931632830] [2023-11-06 22:40:22,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:22,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:22,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:22,167 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:22,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:40:22,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:22,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 1263 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:40:22,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:24,778 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-06 22:40:24,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:24,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:24,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917367066] [2023-11-06 22:40:24,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:24,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931632830] [2023-11-06 22:40:24,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931632830] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:24,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:24,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:40:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96891328] [2023-11-06 22:40:24,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:24,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:40:24,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:24,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:40:24,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:40:24,783 INFO L87 Difference]: Start difference. First operand 1376 states and 2284 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:40:25,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:25,071 INFO L93 Difference]: Finished difference Result 3161 states and 5248 transitions. [2023-11-06 22:40:25,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:40:25,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 546 [2023-11-06 22:40:25,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:25,090 INFO L225 Difference]: With dead ends: 3161 [2023-11-06 22:40:25,090 INFO L226 Difference]: Without dead ends: 1788 [2023-11-06 22:40:25,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:40:25,101 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 115 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:25,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 792 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:40:25,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1788 states. [2023-11-06 22:40:25,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1788 to 1781. [2023-11-06 22:40:25,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1781 states, 1080 states have (on average 1.4907407407407407) internal successors, (1610), 1085 states have internal predecessors, (1610), 671 states have call successors, (671), 29 states have call predecessors, (671), 29 states have return successors, (671), 666 states have call predecessors, (671), 671 states have call successors, (671) [2023-11-06 22:40:25,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2952 transitions. [2023-11-06 22:40:25,575 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2952 transitions. Word has length 546 [2023-11-06 22:40:25,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:25,576 INFO L495 AbstractCegarLoop]: Abstraction has 1781 states and 2952 transitions. [2023-11-06 22:40:25,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:40:25,577 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2952 transitions. [2023-11-06 22:40:25,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-06 22:40:25,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:25,588 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:25,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:25,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:25,798 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:25,798 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:25,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1295802486, now seen corresponding path program 1 times [2023-11-06 22:40:25,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:25,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077667700] [2023-11-06 22:40:25,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:25,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:25,907 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:25,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [497506525] [2023-11-06 22:40:25,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:25,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:25,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:25,917 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:25,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fa8d75f-4d37-4889-a38a-09fdccd01f14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:40:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:26,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-06 22:40:26,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:32,306 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10305 proven. 543 refuted. 0 times theorem prover too weak. 4816 trivial. 0 not checked. [2023-11-06 22:40:32,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:41:35,132 WARN L293 SmtUtils]: Spent 27.93s on a formula simplification that was a NOOP. DAG size: 86 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)