./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --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 be1d1589c624dea5a45504e36955868605b81db28651b11be6c6e5b41a1451c9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:05:55,927 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:05:55,996 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:05:56,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:05:56,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:05:56,032 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:05:56,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:05:56,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:05:56,034 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:05:56,035 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:05:56,035 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:05:56,036 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:05:56,037 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:05:56,037 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:05:56,038 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:05:56,038 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:05:56,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:05:56,039 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:05:56,040 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:05:56,040 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:05:56,041 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:05:56,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:05:56,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:05:56,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:05:56,043 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:05:56,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:05:56,044 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:05:56,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:05:56,045 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:05:56,045 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:05:56,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:05:56,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:05:56,046 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:05:56,047 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:05:56,047 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:05:56,048 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:05:56,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:05:56,049 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:05:56,049 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:05:56,050 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:05:56,050 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:05:56,051 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:05:56,051 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_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/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_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> be1d1589c624dea5a45504e36955868605b81db28651b11be6c6e5b41a1451c9 [2023-11-26 12:05:56,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:05:56,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:05:56,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:05:56,377 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:05:56,377 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:05:56,379 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i [2023-11-26 12:05:59,504 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:05:59,808 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:05:59,809 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i [2023-11-26 12:05:59,822 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data/5e5183432/3300fd8b33fc43b58b3a92321172402a/FLAGfa62c5784 [2023-11-26 12:05:59,843 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data/5e5183432/3300fd8b33fc43b58b3a92321172402a [2023-11-26 12:05:59,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:05:59,847 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:05:59,849 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:05:59,849 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:05:59,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:05:59,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:05:59" (1/1) ... [2023-11-26 12:05:59,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dc12d20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:59, skipping insertion in model container [2023-11-26 12:05:59,857 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:05:59" (1/1) ... [2023-11-26 12:05:59,909 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:06:00,062 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_924742a4-5a6f-4346-bbaa-842fb930b598/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i[919,932] [2023-11-26 12:06:00,141 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:06:00,157 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:06:00,170 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_924742a4-5a6f-4346-bbaa-842fb930b598/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i[919,932] [2023-11-26 12:06:00,215 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:06:00,235 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:06:00,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00 WrapperNode [2023-11-26 12:06:00,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:06:00,238 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:06:00,238 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:06:00,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:06:00,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,272 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,329 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 240 [2023-11-26 12:06:00,329 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:06:00,330 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:06:00,330 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:06:00,330 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:06:00,344 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,350 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,372 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 12:06:00,372 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,372 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,386 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,390 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,417 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:06:00,418 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:06:00,418 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:06:00,418 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:06:00,419 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (1/1) ... [2023-11-26 12:06:00,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:06:00,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:00,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:06:00,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:06:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:06:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:06:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:06:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:06:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:06:00,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:06:00,630 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:06:00,633 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:06:01,325 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:06:01,373 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:06:01,373 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:06:01,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:06:01 BoogieIcfgContainer [2023-11-26 12:06:01,374 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:06:01,377 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:06:01,377 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:06:01,381 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:06:01,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:05:59" (1/3) ... [2023-11-26 12:06:01,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d31fc76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:06:01, skipping insertion in model container [2023-11-26 12:06:01,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:00" (2/3) ... [2023-11-26 12:06:01,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d31fc76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:06:01, skipping insertion in model container [2023-11-26 12:06:01,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:06:01" (3/3) ... [2023-11-26 12:06:01,385 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i [2023-11-26 12:06:01,406 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:06:01,406 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:06:01,463 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:06:01,470 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=LoopHeads, 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;@60407aa0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:06:01,470 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:06:01,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 60 states have (on average 1.5333333333333334) internal successors, (92), 61 states have internal predecessors, (92), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-26 12:06:01,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-26 12:06:01,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:01,496 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:01,497 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:01,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:01,503 INFO L85 PathProgramCache]: Analyzing trace with hash -181408531, now seen corresponding path program 1 times [2023-11-26 12:06:01,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:01,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075768193] [2023-11-26 12:06:01,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:01,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:01,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:01,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:01,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075768193] [2023-11-26 12:06:01,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:06:01,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840372585] [2023-11-26 12:06:01,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:01,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:01,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:01,877 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:01,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:06:02,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:02,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:06:02,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:02,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2023-11-26 12:06:02,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:02,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840372585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:02,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:02,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:06:02,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695194079] [2023-11-26 12:06:02,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:02,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:06:02,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:02,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:06:02,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:06:02,344 INFO L87 Difference]: Start difference. First operand has 93 states, 60 states have (on average 1.5333333333333334) internal successors, (92), 61 states have internal predecessors, (92), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-26 12:06:02,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:02,407 INFO L93 Difference]: Finished difference Result 183 states and 332 transitions. [2023-11-26 12:06:02,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:06:02,413 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 193 [2023-11-26 12:06:02,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:02,424 INFO L225 Difference]: With dead ends: 183 [2023-11-26 12:06:02,424 INFO L226 Difference]: Without dead ends: 91 [2023-11-26 12:06:02,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 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-26 12:06:02,436 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:02,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 144 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:06:02,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-26 12:06:02,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-11-26 12:06:02,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 59 states have (on average 1.4745762711864407) internal successors, (87), 59 states have internal predecessors, (87), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-26 12:06:02,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 147 transitions. [2023-11-26 12:06:02,497 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 147 transitions. Word has length 193 [2023-11-26 12:06:02,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:02,497 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 147 transitions. [2023-11-26 12:06:02,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-26 12:06:02,498 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 147 transitions. [2023-11-26 12:06:02,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-26 12:06:02,503 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:02,503 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:02,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:02,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 12:06:02,711 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:02,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:02,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1085192147, now seen corresponding path program 1 times [2023-11-26 12:06:02,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:02,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617517054] [2023-11-26 12:06:02,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:02,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:02,825 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:02,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [853789933] [2023-11-26 12:06:02,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:02,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:02,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:02,830 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:02,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:06:03,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:03,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:06:03,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:03,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-26 12:06:03,127 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:03,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:03,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617517054] [2023-11-26 12:06:03,128 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:03,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853789933] [2023-11-26 12:06:03,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853789933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:03,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:03,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:06:03,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260926065] [2023-11-26 12:06:03,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:03,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:06:03,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:03,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:06:03,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:06:03,136 INFO L87 Difference]: Start difference. First operand 91 states and 147 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-26 12:06:03,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:03,208 INFO L93 Difference]: Finished difference Result 181 states and 293 transitions. [2023-11-26 12:06:03,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:06:03,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 193 [2023-11-26 12:06:03,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:03,217 INFO L225 Difference]: With dead ends: 181 [2023-11-26 12:06:03,219 INFO L226 Difference]: Without dead ends: 91 [2023-11-26 12:06:03,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 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-26 12:06:03,226 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 0 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:03,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 279 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:06:03,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-26 12:06:03,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-11-26 12:06:03,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 59 states have (on average 1.4576271186440677) internal successors, (86), 59 states have internal predecessors, (86), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-26 12:06:03,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 146 transitions. [2023-11-26 12:06:03,258 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 146 transitions. Word has length 193 [2023-11-26 12:06:03,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:03,264 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 146 transitions. [2023-11-26 12:06:03,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-26 12:06:03,265 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 146 transitions. [2023-11-26 12:06:03,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-26 12:06:03,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:03,277 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:03,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 12:06:03,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 12:06:03,485 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:03,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:03,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1027933845, now seen corresponding path program 1 times [2023-11-26 12:06:03,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:03,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720738809] [2023-11-26 12:06:03,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:03,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:03,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:03,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [700788171] [2023-11-26 12:06:03,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:03,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:03,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:03,555 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:03,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:06:03,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:03,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:06:03,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:04,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 809 proven. 57 refuted. 0 times theorem prover too weak. 874 trivial. 0 not checked. [2023-11-26 12:06:04,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:06,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:06,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720738809] [2023-11-26 12:06:06,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:06,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700788171] [2023-11-26 12:06:06,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700788171] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:06:06,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:06:06,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2023-11-26 12:06:06,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584888173] [2023-11-26 12:06:06,162 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:06,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 12:06:06,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:06,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 12:06:06,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:06:06,168 INFO L87 Difference]: Start difference. First operand 91 states and 146 transitions. Second operand has 10 states, 10 states have (on average 5.2) internal successors, (52), 9 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-26 12:06:08,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:08,447 INFO L93 Difference]: Finished difference Result 393 states and 604 transitions. [2023-11-26 12:06:08,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-26 12:06:08,449 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 9 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 193 [2023-11-26 12:06:08,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:08,453 INFO L225 Difference]: With dead ends: 393 [2023-11-26 12:06:08,454 INFO L226 Difference]: Without dead ends: 303 [2023-11-26 12:06:08,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 383 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=472, Invalid=1334, Unknown=0, NotChecked=0, Total=1806 [2023-11-26 12:06:08,462 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 467 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:08,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 730 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 12:06:08,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-11-26 12:06:08,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 287. [2023-11-26 12:06:08,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 194 states have (on average 1.4123711340206186) internal successors, (274), 196 states have internal predecessors, (274), 84 states have call successors, (84), 8 states have call predecessors, (84), 8 states have return successors, (84), 82 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-26 12:06:08,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 442 transitions. [2023-11-26 12:06:08,581 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 442 transitions. Word has length 193 [2023-11-26 12:06:08,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:08,583 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 442 transitions. [2023-11-26 12:06:08,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.2) internal successors, (52), 9 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-26 12:06:08,584 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 442 transitions. [2023-11-26 12:06:08,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-26 12:06:08,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:08,588 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:08,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:08,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:08,795 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:08,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:08,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1272888745, now seen corresponding path program 1 times [2023-11-26 12:06:08,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:08,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651240754] [2023-11-26 12:06:08,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:08,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:08,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:08,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [67007002] [2023-11-26 12:06:08,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:08,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:08,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:08,845 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:08,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:06:09,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:09,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:06:09,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:09,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-26 12:06:09,043 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:09,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:09,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651240754] [2023-11-26 12:06:09,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:09,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67007002] [2023-11-26 12:06:09,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67007002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:09,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:09,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:06:09,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717155438] [2023-11-26 12:06:09,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:09,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:06:09,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:09,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:06:09,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:06:09,047 INFO L87 Difference]: Start difference. First operand 287 states and 442 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-26 12:06:09,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:09,127 INFO L93 Difference]: Finished difference Result 673 states and 1030 transitions. [2023-11-26 12:06:09,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:06:09,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 193 [2023-11-26 12:06:09,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:09,139 INFO L225 Difference]: With dead ends: 673 [2023-11-26 12:06:09,139 INFO L226 Difference]: Without dead ends: 387 [2023-11-26 12:06:09,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 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-26 12:06:09,146 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 74 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:09,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 269 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:06:09,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-26 12:06:09,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 379. [2023-11-26 12:06:09,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 266 states have (on average 1.3909774436090225) internal successors, (370), 270 states have internal predecessors, (370), 100 states have call successors, (100), 12 states have call predecessors, (100), 12 states have return successors, (100), 96 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-26 12:06:09,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 570 transitions. [2023-11-26 12:06:09,249 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 570 transitions. Word has length 193 [2023-11-26 12:06:09,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:09,250 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 570 transitions. [2023-11-26 12:06:09,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-26 12:06:09,250 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 570 transitions. [2023-11-26 12:06:09,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-26 12:06:09,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:09,255 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:09,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:09,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:09,463 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:09,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:09,463 INFO L85 PathProgramCache]: Analyzing trace with hash 455240295, now seen corresponding path program 1 times [2023-11-26 12:06:09,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:09,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849727664] [2023-11-26 12:06:09,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:09,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:09,502 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:09,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1454866143] [2023-11-26 12:06:09,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:09,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:09,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:09,504 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:09,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:06:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:09,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:06:09,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:09,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-26 12:06:09,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:09,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:09,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849727664] [2023-11-26 12:06:09,712 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:09,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454866143] [2023-11-26 12:06:09,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454866143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:09,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:09,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:06:09,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756056956] [2023-11-26 12:06:09,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:09,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:06:09,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:09,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:06:09,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:06:09,720 INFO L87 Difference]: Start difference. First operand 379 states and 570 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-26 12:06:09,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:09,794 INFO L93 Difference]: Finished difference Result 704 states and 1050 transitions. [2023-11-26 12:06:09,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:06:09,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 193 [2023-11-26 12:06:09,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:09,799 INFO L225 Difference]: With dead ends: 704 [2023-11-26 12:06:09,799 INFO L226 Difference]: Without dead ends: 326 [2023-11-26 12:06:09,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 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-26 12:06:09,801 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 62 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:09,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 333 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:06:09,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-26 12:06:09,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 305. [2023-11-26 12:06:09,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 208 states have (on average 1.3461538461538463) internal successors, (280), 210 states have internal predecessors, (280), 84 states have call successors, (84), 12 states have call predecessors, (84), 12 states have return successors, (84), 82 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-26 12:06:09,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 448 transitions. [2023-11-26 12:06:09,850 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 448 transitions. Word has length 193 [2023-11-26 12:06:09,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:09,851 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 448 transitions. [2023-11-26 12:06:09,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-26 12:06:09,852 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 448 transitions. [2023-11-26 12:06:09,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-26 12:06:09,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:09,855 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:09,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:10,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:10,062 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:10,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:10,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1145167139, now seen corresponding path program 1 times [2023-11-26 12:06:10,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:10,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751835679] [2023-11-26 12:06:10,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:10,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:10,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:10,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099971871] [2023-11-26 12:06:10,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:10,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:10,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:10,124 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:10,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:06:10,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:10,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 12:06:10,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:12,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 828 proven. 228 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-26 12:06:12,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:16,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 84 proven. 246 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2023-11-26 12:06:16,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751835679] [2023-11-26 12:06:16,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099971871] [2023-11-26 12:06:16,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099971871] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:06:16,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:06:16,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 34 [2023-11-26 12:06:16,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843984597] [2023-11-26 12:06:16,986 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:16,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-26 12:06:16,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:16,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-26 12:06:16,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=857, Unknown=0, NotChecked=0, Total=1122 [2023-11-26 12:06:16,990 INFO L87 Difference]: Start difference. First operand 305 states and 448 transitions. Second operand has 34 states, 32 states have (on average 3.6875) internal successors, (118), 30 states have internal predecessors, (118), 10 states have call successors, (60), 6 states have call predecessors, (60), 12 states have return successors, (60), 10 states have call predecessors, (60), 10 states have call successors, (60) [2023-11-26 12:06:27,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:27,302 INFO L93 Difference]: Finished difference Result 1257 states and 1718 transitions. [2023-11-26 12:06:27,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2023-11-26 12:06:27,310 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 32 states have (on average 3.6875) internal successors, (118), 30 states have internal predecessors, (118), 10 states have call successors, (60), 6 states have call predecessors, (60), 12 states have return successors, (60), 10 states have call predecessors, (60), 10 states have call successors, (60) Word has length 194 [2023-11-26 12:06:27,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:27,322 INFO L225 Difference]: With dead ends: 1257 [2023-11-26 12:06:27,322 INFO L226 Difference]: Without dead ends: 953 [2023-11-26 12:06:27,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5083 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=3999, Invalid=10763, Unknown=0, NotChecked=0, Total=14762 [2023-11-26 12:06:27,331 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 1821 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 714 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1821 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 2387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 714 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:27,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1821 Valid, 891 Invalid, 2387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [714 Valid, 1673 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-26 12:06:27,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2023-11-26 12:06:27,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 245. [2023-11-26 12:06:27,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 170 states have (on average 1.3235294117647058) internal successors, (225), 170 states have internal predecessors, (225), 60 states have call successors, (60), 14 states have call predecessors, (60), 14 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-26 12:06:27,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 345 transitions. [2023-11-26 12:06:27,428 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 345 transitions. Word has length 194 [2023-11-26 12:06:27,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:27,428 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 345 transitions. [2023-11-26 12:06:27,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 32 states have (on average 3.6875) internal successors, (118), 30 states have internal predecessors, (118), 10 states have call successors, (60), 6 states have call predecessors, (60), 12 states have return successors, (60), 10 states have call predecessors, (60), 10 states have call successors, (60) [2023-11-26 12:06:27,429 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 345 transitions. [2023-11-26 12:06:27,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-26 12:06:27,432 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:27,432 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:27,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:27,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:27,640 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:27,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:27,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1196207848, now seen corresponding path program 1 times [2023-11-26 12:06:27,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:27,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254000828] [2023-11-26 12:06:27,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:27,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:27,674 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:27,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1705327254] [2023-11-26 12:06:27,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:27,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:27,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:27,676 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:27,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:06:28,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:28,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-26 12:06:28,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:29,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 830 proven. 108 refuted. 0 times theorem prover too weak. 802 trivial. 0 not checked. [2023-11-26 12:06:29,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:30,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:30,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254000828] [2023-11-26 12:06:30,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:30,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705327254] [2023-11-26 12:06:30,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705327254] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:06:30,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:06:30,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-26 12:06:30,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920949962] [2023-11-26 12:06:30,480 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:30,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 12:06:30,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:30,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 12:06:30,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2023-11-26 12:06:30,482 INFO L87 Difference]: Start difference. First operand 245 states and 345 transitions. Second operand has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 11 states have internal predecessors, (56), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-26 12:06:33,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:33,118 INFO L93 Difference]: Finished difference Result 807 states and 1092 transitions. [2023-11-26 12:06:33,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-26 12:06:33,119 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 11 states have internal predecessors, (56), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 194 [2023-11-26 12:06:33,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:33,126 INFO L225 Difference]: With dead ends: 807 [2023-11-26 12:06:33,126 INFO L226 Difference]: Without dead ends: 563 [2023-11-26 12:06:33,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 950 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1012, Invalid=2770, Unknown=0, NotChecked=0, Total=3782 [2023-11-26 12:06:33,129 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 586 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:33,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 712 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 12:06:33,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2023-11-26 12:06:33,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 360. [2023-11-26 12:06:33,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 248 states have (on average 1.3064516129032258) internal successors, (324), 248 states have internal predecessors, (324), 90 states have call successors, (90), 21 states have call predecessors, (90), 21 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-26 12:06:33,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 504 transitions. [2023-11-26 12:06:33,223 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 504 transitions. Word has length 194 [2023-11-26 12:06:33,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:33,224 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 504 transitions. [2023-11-26 12:06:33,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 11 states have internal predecessors, (56), 3 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-26 12:06:33,224 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 504 transitions. [2023-11-26 12:06:33,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-26 12:06:33,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:33,227 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:33,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:33,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:33,435 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:33,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:33,436 INFO L85 PathProgramCache]: Analyzing trace with hash 578799514, now seen corresponding path program 1 times [2023-11-26 12:06:33,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:33,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342901376] [2023-11-26 12:06:33,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:33,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:33,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:33,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [611634128] [2023-11-26 12:06:33,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:33,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:33,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:33,493 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:33,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:06:34,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:06:34,273 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 12:06:34,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 12:06:34,510 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 12:06:34,510 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-26 12:06:34,512 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-26 12:06:34,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:34,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 12:06:34,724 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:06:34,728 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 12:06:34,867 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet4 could not be translated [2023-11-26 12:06:34,871 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet5 could not be translated [2023-11-26 12:06:34,871 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short24 could not be translated [2023-11-26 12:06:34,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 12:06:34 BoogieIcfgContainer [2023-11-26 12:06:34,914 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 12:06:34,915 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 12:06:34,915 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 12:06:34,915 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 12:06:34,916 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:06:01" (3/4) ... [2023-11-26 12:06:34,918 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-26 12:06:34,919 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 12:06:34,920 INFO L158 Benchmark]: Toolchain (without parser) took 35072.88ms. Allocated memory was 132.1MB in the beginning and 327.2MB in the end (delta: 195.0MB). Free memory was 99.5MB in the beginning and 176.4MB in the end (delta: -76.8MB). Peak memory consumption was 121.0MB. Max. memory is 16.1GB. [2023-11-26 12:06:34,920 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 63.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:06:34,921 INFO L158 Benchmark]: CACSL2BoogieTranslator took 387.92ms. Allocated memory is still 132.1MB. Free memory was 99.5MB in the beginning and 84.0MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-26 12:06:34,921 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.84ms. Allocated memory is still 132.1MB. Free memory was 84.0MB in the beginning and 78.7MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 12:06:34,922 INFO L158 Benchmark]: Boogie Preprocessor took 86.86ms. Allocated memory is still 132.1MB. Free memory was 78.7MB in the beginning and 74.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-26 12:06:34,922 INFO L158 Benchmark]: RCFGBuilder took 956.85ms. Allocated memory was 132.1MB in the beginning and 188.7MB in the end (delta: 56.6MB). Free memory was 74.5MB in the beginning and 152.4MB in the end (delta: -77.9MB). Peak memory consumption was 35.9MB. Max. memory is 16.1GB. [2023-11-26 12:06:34,922 INFO L158 Benchmark]: TraceAbstraction took 33537.28ms. Allocated memory was 188.7MB in the beginning and 327.2MB in the end (delta: 138.4MB). Free memory was 152.4MB in the beginning and 176.4MB in the end (delta: -24.0MB). Peak memory consumption was 114.4MB. Max. memory is 16.1GB. [2023-11-26 12:06:34,923 INFO L158 Benchmark]: Witness Printer took 4.44ms. Allocated memory is still 327.2MB. Free memory is still 176.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 12:06:34,925 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 63.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 387.92ms. Allocated memory is still 132.1MB. Free memory was 99.5MB in the beginning and 84.0MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 91.84ms. Allocated memory is still 132.1MB. Free memory was 84.0MB in the beginning and 78.7MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 86.86ms. Allocated memory is still 132.1MB. Free memory was 78.7MB in the beginning and 74.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 956.85ms. Allocated memory was 132.1MB in the beginning and 188.7MB in the end (delta: 56.6MB). Free memory was 74.5MB in the beginning and 152.4MB in the end (delta: -77.9MB). Peak memory consumption was 35.9MB. Max. memory is 16.1GB. * TraceAbstraction took 33537.28ms. Allocated memory was 188.7MB in the beginning and 327.2MB in the end (delta: 138.4MB). Free memory was 152.4MB in the beginning and 176.4MB in the end (delta: -24.0MB). Peak memory consumption was 114.4MB. Max. memory is 16.1GB. * Witness Printer took 4.44ms. Allocated memory is still 327.2MB. Free memory is still 176.4MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet4 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet5 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short24 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 188, overapproximation of someBinaryDOUBLEComparisonOperation at line 188, overapproximation of bitwiseAnd at line 129. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 1000.6; [L23] float var_1_2 = 255.675; [L24] float var_1_3 = 10.4; [L25] float var_1_4 = 31.4; [L26] double var_1_5 = 7.75; [L27] double var_1_6 = 63.1; [L28] signed char var_1_7 = 32; [L29] signed char var_1_10 = 64; [L30] signed short int var_1_11 = 5; [L31] unsigned short int var_1_12 = 4; [L32] unsigned char var_1_13 = 1; [L33] unsigned short int var_1_14 = 49632; [L34] unsigned short int var_1_15 = 0; [L35] signed char var_1_16 = 50; [L36] signed char var_1_18 = 2; [L37] signed char var_1_19 = 25; [L38] signed char var_1_20 = 10; [L39] signed char var_1_21 = 1; [L40] signed char var_1_22 = 8; [L41] unsigned long int var_1_23 = 25; [L42] unsigned short int var_1_24 = 32; [L43] signed long int var_1_26 = 50; [L44] unsigned long int var_1_27 = 8; [L45] float var_1_29 = 4.5; [L46] signed long int var_1_31 = -32; [L47] float var_1_32 = 5.75; [L48] unsigned short int var_1_37 = 2; [L49] unsigned long int var_1_39 = 5; [L50] unsigned long int var_1_43 = 2711454658; [L51] unsigned long int var_1_44 = 3606433920; [L52] signed char var_1_45 = 2; [L53] unsigned long int var_1_48 = 1; [L54] double var_1_49 = 1000000.8; [L55] signed char last_1_var_1_7 = 32; [L56] signed short int last_1_var_1_11 = 5; [L57] signed long int last_1_var_1_26 = 50; [L192] isInitial = 1 [L193] FCALL initially() [L194] COND TRUE 1 [L195] CALL updateLastVariables() [L183] last_1_var_1_7 = var_1_7 [L184] last_1_var_1_11 = var_1_11 [L185] last_1_var_1_26 = var_1_26 [L195] RET updateLastVariables() [L196] CALL updateVariables() [L134] var_1_2 = __VERIFIER_nondet_float() [L135] CALL assume_abort_if_not((var_1_2 >= -922337.2036854776000e+13F && var_1_2 <= -1.0e-20F) || (var_1_2 <= 9223372.036854776000e+12F && var_1_2 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L135] RET assume_abort_if_not((var_1_2 >= -922337.2036854776000e+13F && var_1_2 <= -1.0e-20F) || (var_1_2 <= 9223372.036854776000e+12F && var_1_2 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L136] var_1_3 = __VERIFIER_nondet_float() [L137] CALL assume_abort_if_not((var_1_3 >= -922337.2036854776000e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L137] RET assume_abort_if_not((var_1_3 >= -922337.2036854776000e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L138] var_1_4 = __VERIFIER_nondet_float() [L139] CALL assume_abort_if_not((var_1_4 >= -922337.2036854776000e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L139] RET assume_abort_if_not((var_1_4 >= -922337.2036854776000e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L140] CALL assume_abort_if_not(var_1_4 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L140] RET assume_abort_if_not(var_1_4 != 0.0F) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L141] var_1_5 = __VERIFIER_nondet_double() [L142] CALL assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_6=631/10, var_1_7=32] [L142] RET assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_6=631/10, var_1_7=32] [L143] var_1_6 = __VERIFIER_nondet_double() [L144] CALL assume_abort_if_not((var_1_6 >= -922337.2036854765600e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L144] RET assume_abort_if_not((var_1_6 >= -922337.2036854765600e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L145] var_1_10 = __VERIFIER_nondet_char() [L146] CALL assume_abort_if_not(var_1_10 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L146] RET assume_abort_if_not(var_1_10 >= -127) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L147] CALL assume_abort_if_not(var_1_10 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L147] RET assume_abort_if_not(var_1_10 <= 126) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L148] var_1_13 = __VERIFIER_nondet_uchar() [L149] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L149] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L150] CALL assume_abort_if_not(var_1_13 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L150] RET assume_abort_if_not(var_1_13 <= 1) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L151] var_1_14 = __VERIFIER_nondet_ushort() [L152] CALL assume_abort_if_not(var_1_14 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L152] RET assume_abort_if_not(var_1_14 >= 32767) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L153] CALL assume_abort_if_not(var_1_14 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L153] RET assume_abort_if_not(var_1_14 <= 65534) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L154] var_1_15 = __VERIFIER_nondet_ushort() [L155] CALL assume_abort_if_not(var_1_15 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L155] RET assume_abort_if_not(var_1_15 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L156] CALL assume_abort_if_not(var_1_15 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L156] RET assume_abort_if_not(var_1_15 <= 32767) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L157] var_1_18 = __VERIFIER_nondet_char() [L158] CALL assume_abort_if_not(var_1_18 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L158] RET assume_abort_if_not(var_1_18 >= -63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L159] CALL assume_abort_if_not(var_1_18 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L159] RET assume_abort_if_not(var_1_18 <= 63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L160] var_1_19 = __VERIFIER_nondet_char() [L161] CALL assume_abort_if_not(var_1_19 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L161] RET assume_abort_if_not(var_1_19 >= -63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L162] CALL assume_abort_if_not(var_1_19 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L162] RET assume_abort_if_not(var_1_19 <= 63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L163] var_1_20 = __VERIFIER_nondet_char() [L164] CALL assume_abort_if_not(var_1_20 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L164] RET assume_abort_if_not(var_1_20 >= -63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L165] CALL assume_abort_if_not(var_1_20 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L165] RET assume_abort_if_not(var_1_20 <= 63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L166] var_1_21 = __VERIFIER_nondet_char() [L167] CALL assume_abort_if_not(var_1_21 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L167] RET assume_abort_if_not(var_1_21 >= -1) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L168] CALL assume_abort_if_not(var_1_21 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L168] RET assume_abort_if_not(var_1_21 <= 126) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L169] var_1_22 = __VERIFIER_nondet_char() [L170] CALL assume_abort_if_not(var_1_22 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L170] RET assume_abort_if_not(var_1_22 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L171] CALL assume_abort_if_not(var_1_22 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L171] RET assume_abort_if_not(var_1_22 <= 126) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L172] var_1_24 = __VERIFIER_nondet_ushort() [L173] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L173] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L174] CALL assume_abort_if_not(var_1_24 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L174] RET assume_abort_if_not(var_1_24 <= 32767) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L175] var_1_43 = __VERIFIER_nondet_ulong() [L176] CALL assume_abort_if_not(var_1_43 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L176] RET assume_abort_if_not(var_1_43 >= 2147483647) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L177] CALL assume_abort_if_not(var_1_43 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L177] RET assume_abort_if_not(var_1_43 <= 4294967294) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L178] var_1_44 = __VERIFIER_nondet_ulong() [L179] CALL assume_abort_if_not(var_1_44 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L179] RET assume_abort_if_not(var_1_44 >= 2147483647) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L180] CALL assume_abort_if_not(var_1_44 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L180] RET assume_abort_if_not(var_1_44 <= 4294967294) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=5003/5, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_7=32] [L196] RET updateVariables() [L197] CALL step() [L61] COND TRUE (- 1000.5f) != (var_1_2 * (var_1_3 / var_1_4)) [L62] var_1_1 = ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L66] var_1_27 = var_1_12 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L67] COND TRUE var_1_15 != (var_1_22 + var_1_22) [L68] var_1_29 = 63.875f VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L70] COND FALSE !(var_1_1 > var_1_4) [L73] var_1_11 = ((((last_1_var_1_11) < (((16 - 32) + (64 + var_1_10)))) ? (last_1_var_1_11) : (((16 - 32) + (64 + var_1_10))))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L75] COND TRUE var_1_13 && (var_1_15 >= var_1_24) [L76] var_1_37 = ((((var_1_24) < 0 ) ? -(var_1_24) : (var_1_24))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=-32, var_1_32=23/4, var_1_37=126, var_1_39=5, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L78] COND FALSE !((- var_1_6) < var_1_5) [L85] var_1_39 = (var_1_14 + var_1_12) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=-32, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L87] COND TRUE \read(var_1_13) [L88] var_1_12 = (var_1_14 - var_1_15) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=-32, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L90] var_1_31 = 64 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L91] COND FALSE !(var_1_15 > (~ (var_1_12 % var_1_43))) [L96] var_1_45 = var_1_22 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L98] signed char stepLocal_0 = var_1_20; VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=50, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L99] COND TRUE var_1_1 <= (((((var_1_1) < (var_1_1)) ? (var_1_1) : (var_1_1))) + var_1_1) [L100] var_1_16 = ((((var_1_10) < ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20))) ? (var_1_10) : ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20)))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L108] EXPR var_1_15 | ((((var_1_10) < 0 ) ? -(var_1_10) : (var_1_10))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=1, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L108] COND FALSE !((var_1_15 | ((((var_1_10) < 0 ) ? -(var_1_10) : (var_1_10)))) > var_1_12) [L113] var_1_48 = var_1_14 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L114] COND FALSE !(! var_1_13) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=25, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L119] COND TRUE (- (var_1_14 - var_1_24)) < var_1_10 [L120] var_1_23 = (var_1_24 + (var_1_22 + 4u)) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=256, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L124] COND FALSE !(var_1_6 != 49.125) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=256, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L129] EXPR var_1_12 & last_1_var_1_7 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=256, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L129] COND FALSE !(-4 > (var_1_12 & last_1_var_1_7)) [L197] RET step() [L198] CALL, EXPR property() [L188] EXPR (((- 1000.5f) != (var_1_2 * (var_1_3 / var_1_4))) ? (var_1_1 == ((double) ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))))) : (var_1_1 == ((double) var_1_5))) && ((-4 > (var_1_12 & last_1_var_1_7)) ? (var_1_7 == ((signed char) var_1_10)) : 1) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=256, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L188-L189] return ((((((((- 1000.5f) != (var_1_2 * (var_1_3 / var_1_4))) ? (var_1_1 == ((double) ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))))) : (var_1_1 == ((double) var_1_5))) && ((-4 > (var_1_12 & last_1_var_1_7)) ? (var_1_7 == ((signed char) var_1_10)) : 1)) && ((var_1_1 > var_1_4) ? (var_1_11 == ((signed short int) var_1_10)) : (var_1_11 == ((signed short int) ((((last_1_var_1_11) < (((16 - 32) + (64 + var_1_10)))) ? (last_1_var_1_11) : (((16 - 32) + (64 + var_1_10))))))))) && (var_1_13 ? (var_1_12 == ((unsigned short int) (var_1_14 - var_1_15))) : 1)) && ((var_1_1 <= (((((var_1_1) < (var_1_1)) ? (var_1_1) : (var_1_1))) + var_1_1)) ? (var_1_16 == ((signed char) ((((var_1_10) < ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20))) ? (var_1_10) : ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20)))))) : ((var_1_19 < var_1_20) ? (var_1_16 == ((signed char) (var_1_21 - var_1_22))) : (var_1_16 == ((signed char) var_1_10))))) && (((- (var_1_14 - var_1_24)) < var_1_10) ? (var_1_23 == ((unsigned long int) (var_1_24 + (var_1_22 + 4u)))) : (var_1_23 == ((unsigned long int) ((((var_1_14) < (var_1_12)) ? (var_1_14) : (var_1_12))))))) && ((var_1_6 != 49.125) ? ((((((64u) < 0 ) ? -(64u) : (64u))) < last_1_var_1_26) ? (var_1_26 == ((signed long int) var_1_15)) : 1) : 1) ; [L198] RET, EXPR property() [L198] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=256, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=126, var_1_11=5, var_1_12=32641, var_1_13=1, var_1_14=32767, var_1_15=126, var_1_16=125, var_1_18=62, var_1_19=62, var_1_1=2, var_1_20=63, var_1_21=126, var_1_22=126, var_1_23=256, var_1_24=126, var_1_26=50, var_1_27=4, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=126, var_1_39=32771, var_1_43=2147516289, var_1_44=2147483647, var_1_45=126, var_1_48=32767, var_1_49=5000004/5, var_1_5=2, var_1_6=0, var_1_7=32] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 93 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 33.3s, OverallIterations: 8, TraceHistogramMax: 30, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 15.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3010 SdHoareTripleChecker+Valid, 5.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3010 mSDsluCounter, 3358 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2223 mSDsCounter, 1154 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3908 IncrementalHoareTripleChecker+Invalid, 5062 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1154 mSolverCounterUnsat, 1135 mSDtfsCounter, 3908 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1881 GetRequests, 1657 SyntacticMatches, 0 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6416 ImplicationChecksByTransitivity, 10.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=379occurred in iteration=4, InterpolantAutomatonStates: 175, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 7 MinimizatonAttempts, 956 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 1740 NumberOfCodeBlocks, 1740 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1539 ConstructedInterpolants, 0 QuantifiedInterpolants, 10315 SizeOfPredicates, 30 NumberOfNonLiveVariables, 3190 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 13281/13920 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-26 12:06:35,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --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 be1d1589c624dea5a45504e36955868605b81db28651b11be6c6e5b41a1451c9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:06:37,601 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:06:37,742 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-26 12:06:37,752 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:06:37,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:06:37,805 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:06:37,806 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:06:37,807 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:06:37,808 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:06:37,813 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:06:37,814 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:06:37,815 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:06:37,816 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:06:37,817 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:06:37,818 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:06:37,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:06:37,820 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:06:37,820 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:06:37,821 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:06:37,822 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:06:37,823 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:06:37,824 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:06:37,824 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:06:37,825 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 12:06:37,825 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-26 12:06:37,826 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-26 12:06:37,826 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:06:37,827 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:06:37,828 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:06:37,828 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:06:37,830 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:06:37,831 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:06:37,831 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:06:37,832 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:06:37,832 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:06:37,832 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:06:37,834 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:06:37,834 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-26 12:06:37,834 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-26 12:06:37,835 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:06:37,835 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:06:37,836 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:06:37,836 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:06:37,837 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:06:37,837 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-26 12:06:37,838 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_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/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_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> be1d1589c624dea5a45504e36955868605b81db28651b11be6c6e5b41a1451c9 [2023-11-26 12:06:38,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:06:38,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:06:38,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:06:38,333 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:06:38,333 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:06:38,336 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i [2023-11-26 12:06:41,466 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:06:41,840 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:06:41,841 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i [2023-11-26 12:06:41,853 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data/8e54dcf31/e453cb7ccd004f938c8986e582679404/FLAG8b38c97ff [2023-11-26 12:06:41,873 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/data/8e54dcf31/e453cb7ccd004f938c8986e582679404 [2023-11-26 12:06:41,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:06:41,877 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:06:41,881 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:06:41,881 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:06:41,887 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:06:41,888 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:06:41" (1/1) ... [2023-11-26 12:06:41,890 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b727f98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:41, skipping insertion in model container [2023-11-26 12:06:41,890 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:06:41" (1/1) ... [2023-11-26 12:06:41,940 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:06:42,147 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_924742a4-5a6f-4346-bbaa-842fb930b598/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i[919,932] [2023-11-26 12:06:42,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:06:42,294 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:06:42,310 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_924742a4-5a6f-4346-bbaa-842fb930b598/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-43.i[919,932] [2023-11-26 12:06:42,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:06:42,424 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:06:42,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42 WrapperNode [2023-11-26 12:06:42,428 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:06:42,429 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:06:42,430 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:06:42,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:06:42,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,471 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,521 INFO L138 Inliner]: procedures = 27, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2023-11-26 12:06:42,532 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:06:42,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:06:42,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:06:42,534 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:06:42,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,553 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,583 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 12:06:42,583 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,613 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,620 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,623 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:06:42,635 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:06:42,635 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:06:42,635 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:06:42,636 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:06:42" (1/1) ... [2023-11-26 12:06:42,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:06:42,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:42,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:06:42,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924742a4-5a6f-4346-bbaa-842fb930b598/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:06:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:06:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-26 12:06:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:06:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:06:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:06:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:06:42,879 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:06:42,882 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation