./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya --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 b76efa245cf05811296f1821b79f17cce14cc81fdc5d172c0831b55020eb32b3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:25:08,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:25:08,931 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 05:25:08,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:25:08,935 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:25:08,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:25:08,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:25:08,962 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:25:08,963 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:25:08,963 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:25:08,964 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:25:08,964 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:25:08,965 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:25:08,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:25:08,966 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:25:08,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:25:08,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:25:08,968 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:25:08,968 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:25:08,969 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:25:08,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:25:08,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:25:08,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:25:08,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:25:08,971 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:25:08,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:25:08,972 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:25:08,973 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:25:08,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:25:08,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:25:08,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:25:08,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:25:08,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:25:08,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:25:08,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:25:08,975 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:25:08,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:25:08,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:25:08,976 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:25:08,976 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:25:08,976 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:25:08,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:25:08,977 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_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/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_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya 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 -> b76efa245cf05811296f1821b79f17cce14cc81fdc5d172c0831b55020eb32b3 [2023-11-29 05:25:09,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:25:09,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:25:09,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:25:09,206 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:25:09,207 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:25:09,207 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i [2023-11-29 05:25:11,983 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:25:12,187 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:25:12,187 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i [2023-11-29 05:25:12,197 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data/e2b415b43/32577b580d1d4312861a8e16743e47b4/FLAG9d395cd37 [2023-11-29 05:25:12,212 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data/e2b415b43/32577b580d1d4312861a8e16743e47b4 [2023-11-29 05:25:12,214 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:25:12,216 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:25:12,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:25:12,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:25:12,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:25:12,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bb6e34d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12, skipping insertion in model container [2023-11-29 05:25:12,223 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,250 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:25:12,369 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_04c243fb-5e8d-464c-9551-434c5e1c105e/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i[915,928] [2023-11-29 05:25:12,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:25:12,432 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:25:12,441 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_04c243fb-5e8d-464c-9551-434c5e1c105e/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i[915,928] [2023-11-29 05:25:12,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:25:12,489 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:25:12,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12 WrapperNode [2023-11-29 05:25:12,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:25:12,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:25:12,491 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:25:12,491 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:25:12,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,508 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,547 INFO L138 Inliner]: procedures = 26, calls = 27, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 129 [2023-11-29 05:25:12,547 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:25:12,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:25:12,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:25:12,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:25:12,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,562 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,582 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-29 05:25:12,582 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,583 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,593 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,596 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,599 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,601 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,606 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:25:12,607 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:25:12,607 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:25:12,608 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:25:12,608 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (1/1) ... [2023-11-29 05:25:12,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:25:12,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:25:12,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:25:12,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:25:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:25:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:25:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:25:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:25:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:25:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:25:12,747 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:25:12,749 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:25:13,044 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:25:13,087 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:25:13,087 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 05:25:13,088 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:25:13 BoogieIcfgContainer [2023-11-29 05:25:13,088 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:25:13,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:25:13,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:25:13,093 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:25:13,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:25:12" (1/3) ... [2023-11-29 05:25:13,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@188d0af8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:25:13, skipping insertion in model container [2023-11-29 05:25:13,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:25:12" (2/3) ... [2023-11-29 05:25:13,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@188d0af8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:25:13, skipping insertion in model container [2023-11-29 05:25:13,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:25:13" (3/3) ... [2023-11-29 05:25:13,096 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_50-while_file-59.i [2023-11-29 05:25:13,111 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:25:13,111 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:25:13,151 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:25:13,157 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;@70883e41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:25:13,157 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:25:13,161 INFO L276 IsEmpty]: Start isEmpty. Operand has 48 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 32 states have internal predecessors, (46), 14 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-29 05:25:13,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-29 05:25:13,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:25:13,172 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:25:13,173 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:25:13,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:25:13,188 INFO L85 PathProgramCache]: Analyzing trace with hash -962313202, now seen corresponding path program 1 times [2023-11-29 05:25:13,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:25:13,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070847119] [2023-11-29 05:25:13,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:13,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:25:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:25:13,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:25:13,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070847119] [2023-11-29 05:25:13,361 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 05:25:13,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637470913] [2023-11-29 05:25:13,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:13,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:25:13,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:25:13,369 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:25:13,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:25:13,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:25:13,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 05:25:13,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:25:13,549 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2023-11-29 05:25:13,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:25:13,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637470913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:25:13,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:25:13,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:25:13,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376409317] [2023-11-29 05:25:13,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:25:13,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 05:25:13,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:25:13,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 05:25:13,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 05:25:13,588 INFO L87 Difference]: Start difference. First operand has 48 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 32 states have internal predecessors, (46), 14 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-29 05:25:13,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:25:13,624 INFO L93 Difference]: Finished difference Result 93 states and 160 transitions. [2023-11-29 05:25:13,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 05:25:13,627 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) Word has length 91 [2023-11-29 05:25:13,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:25:13,635 INFO L225 Difference]: With dead ends: 93 [2023-11-29 05:25:13,635 INFO L226 Difference]: Without dead ends: 46 [2023-11-29 05:25:13,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 90 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-29 05:25:13,642 INFO L413 NwaCegarLoop]: 66 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, 66 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-29 05:25:13,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 66 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 05:25:13,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-29 05:25:13,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-29 05:25:13,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.3666666666666667) internal successors, (41), 30 states have internal predecessors, (41), 14 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-29 05:25:13,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 69 transitions. [2023-11-29 05:25:13,688 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 69 transitions. Word has length 91 [2023-11-29 05:25:13,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:25:13,689 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 69 transitions. [2023-11-29 05:25:13,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-29 05:25:13,689 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 69 transitions. [2023-11-29 05:25:13,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-29 05:25:13,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:25:13,694 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:25:13,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:25:13,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:25:13,897 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:25:13,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:25:13,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1652727722, now seen corresponding path program 1 times [2023-11-29 05:25:13,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:25:13,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903923206] [2023-11-29 05:25:13,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:13,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:25:13,955 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:25:13,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [952570320] [2023-11-29 05:25:13,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:13,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:25:13,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:25:13,957 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:25:13,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 05:25:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:25:14,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 05:25:14,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:25:14,267 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-29 05:25:14,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:25:14,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:25:14,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903923206] [2023-11-29 05:25:14,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:25:14,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952570320] [2023-11-29 05:25:14,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952570320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:25:14,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:25:14,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:25:14,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612999744] [2023-11-29 05:25:14,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:25:14,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:25:14,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:25:14,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:25:14,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:25:14,272 INFO L87 Difference]: Start difference. First operand 46 states and 69 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:25:14,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:25:14,389 INFO L93 Difference]: Finished difference Result 137 states and 206 transitions. [2023-11-29 05:25:14,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:25:14,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 91 [2023-11-29 05:25:14,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:25:14,394 INFO L225 Difference]: With dead ends: 137 [2023-11-29 05:25:14,394 INFO L226 Difference]: Without dead ends: 92 [2023-11-29 05:25:14,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:25:14,397 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 44 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:25:14,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 194 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 05:25:14,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-29 05:25:14,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 74. [2023-11-29 05:25:14,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 43 states have (on average 1.255813953488372) internal successors, (54), 43 states have internal predecessors, (54), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 05:25:14,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 110 transitions. [2023-11-29 05:25:14,435 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 110 transitions. Word has length 91 [2023-11-29 05:25:14,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:25:14,436 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 110 transitions. [2023-11-29 05:25:14,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:25:14,436 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 110 transitions. [2023-11-29 05:25:14,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 05:25:14,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:25:14,439 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:25:14,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 05:25:14,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:25:14,640 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:25:14,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:25:14,640 INFO L85 PathProgramCache]: Analyzing trace with hash 77792638, now seen corresponding path program 1 times [2023-11-29 05:25:14,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:25:14,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895476144] [2023-11-29 05:25:14,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:14,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:25:14,697 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:25:14,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796333477] [2023-11-29 05:25:14,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:14,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:25:14,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:25:14,699 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:25:14,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 05:25:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:25:15,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 05:25:15,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:25:15,518 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-29 05:25:15,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:25:15,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:25:15,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895476144] [2023-11-29 05:25:15,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:25:15,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796333477] [2023-11-29 05:25:15,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796333477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:25:15,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:25:15,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:25:15,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518963481] [2023-11-29 05:25:15,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:25:15,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:25:15,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:25:15,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:25:15,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:25:15,523 INFO L87 Difference]: Start difference. First operand 74 states and 110 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:25:15,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:25:15,777 INFO L93 Difference]: Finished difference Result 173 states and 257 transitions. [2023-11-29 05:25:15,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:25:15,778 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 92 [2023-11-29 05:25:15,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:25:15,781 INFO L225 Difference]: With dead ends: 173 [2023-11-29 05:25:15,781 INFO L226 Difference]: Without dead ends: 128 [2023-11-29 05:25:15,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:25:15,784 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 81 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 05:25:15,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 280 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 05:25:15,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-29 05:25:15,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 117. [2023-11-29 05:25:15,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 71 states have (on average 1.2816901408450705) internal successors, (91), 71 states have internal predecessors, (91), 42 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-29 05:25:15,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 175 transitions. [2023-11-29 05:25:15,816 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 175 transitions. Word has length 92 [2023-11-29 05:25:15,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:25:15,817 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 175 transitions. [2023-11-29 05:25:15,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:25:15,817 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 175 transitions. [2023-11-29 05:25:15,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 05:25:15,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:25:15,819 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:25:15,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 05:25:16,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:25:16,021 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:25:16,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:25:16,022 INFO L85 PathProgramCache]: Analyzing trace with hash -234886463, now seen corresponding path program 1 times [2023-11-29 05:25:16,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:25:16,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971778862] [2023-11-29 05:25:16,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:16,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:25:16,055 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:25:16,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2081740950] [2023-11-29 05:25:16,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:25:16,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:25:16,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:25:16,057 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:25:16,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 05:25:17,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:25:17,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-29 05:25:17,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:25:18,593 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 145 proven. 129 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-29 05:25:18,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:25:47,465 WARN L293 SmtUtils]: Spent 8.14s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:26:39,144 WARN L293 SmtUtils]: Spent 14.18s on a formula simplification that was a NOOP. DAG size: 49 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:26:48,221 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:26:56,236 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:27:09,250 WARN L293 SmtUtils]: Spent 6.79s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:27:17,384 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse7 (mod c_~var_1_4~0 256))) (let ((.cse4 (mod c_~var_1_19~0 4294967296)) (.cse2 (div (mod c_~var_1_6~0 65536) .cse7))) (let ((.cse0 (mod (+ .cse7 c_~var_1_7~0) 65536)) (.cse3 (mod (* c_~var_1_19~0 .cse2) 4294967296)) (.cse5 (mod |c_ULTIMATE.start_step_~stepLocal_2~0#1| 65536)) (.cse6 (+ (mod c_~var_1_7~0 65536) .cse7 1)) (.cse1 (+ .cse4 1))) (and (or (< .cse0 .cse1) (not (= (mod (* .cse2 .cse0) 4294967296) .cse0))) (or (not (= .cse3 .cse0)) (< .cse4 .cse0)) (or (< .cse5 .cse3) (< .cse3 .cse6) (< .cse4 .cse3)) (forall ((v_z_6 Int)) (or (not (= (mod (* v_z_6 .cse2) 4294967296) v_z_6)) (< .cse5 v_z_6) (< v_z_6 .cse6) (< v_z_6 .cse1))))))) is different from false [2023-11-29 05:27:34,495 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:27:46,718 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:27:54,750 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:29:14,213 WARN L293 SmtUtils]: Spent 34.58s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:29:39,654 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:30:56,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:30:56,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971778862] [2023-11-29 05:30:56,984 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:30:56,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081740950] [2023-11-29 05:30:56,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081740950] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:30:56,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 05:30:56,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-11-29 05:30:56,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856404797] [2023-11-29 05:30:56,984 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 05:30:56,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-29 05:30:56,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:30:56,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-29 05:30:56,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=678, Unknown=21, NotChecked=58, Total=992 [2023-11-29 05:30:56,987 INFO L87 Difference]: Start difference. First operand 117 states and 175 transitions. Second operand has 22 states, 22 states have (on average 2.0) internal successors, (44), 20 states have internal predecessors, (44), 6 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-29 05:31:32,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:32,177 INFO L93 Difference]: Finished difference Result 252 states and 322 transitions. [2023-11-29 05:31:32,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-29 05:31:32,178 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.0) internal successors, (44), 20 states have internal predecessors, (44), 6 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 93 [2023-11-29 05:31:32,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:32,181 INFO L225 Difference]: With dead ends: 252 [2023-11-29 05:31:32,181 INFO L226 Difference]: Without dead ends: 207 [2023-11-29 05:31:32,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 506 ImplicationChecksByTransitivity, 246.0s TimeCoverageRelationStatistics Valid=501, Invalid=1459, Unknown=24, NotChecked=86, Total=2070 [2023-11-29 05:31:32,183 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 158 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:32,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 281 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 05:31:32,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-11-29 05:31:32,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 179. [2023-11-29 05:31:32,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 118 states have (on average 1.1694915254237288) internal successors, (138), 118 states have internal predecessors, (138), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-29 05:31:32,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 222 transitions. [2023-11-29 05:31:32,216 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 222 transitions. Word has length 93 [2023-11-29 05:31:32,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:32,217 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 222 transitions. [2023-11-29 05:31:32,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.0) internal successors, (44), 20 states have internal predecessors, (44), 6 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-29 05:31:32,218 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 222 transitions. [2023-11-29 05:31:32,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 05:31:32,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:32,220 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:31:32,227 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 05:31:32,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:32,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:32,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:32,422 INFO L85 PathProgramCache]: Analyzing trace with hash -177628161, now seen corresponding path program 1 times [2023-11-29 05:31:32,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:32,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814861882] [2023-11-29 05:31:32,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:32,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:32,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:32,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [439576867] [2023-11-29 05:31:32,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:32,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:32,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:32,451 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:32,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 05:31:32,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:32,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 05:31:32,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:32,736 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 85 proven. 3 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 05:31:32,736 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:31:32,991 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2023-11-29 05:31:32,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:32,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814861882] [2023-11-29 05:31:32,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:32,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439576867] [2023-11-29 05:31:32,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439576867] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:31:32,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:31:32,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2023-11-29 05:31:32,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830250953] [2023-11-29 05:31:32,992 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:31:32,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 05:31:32,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:32,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 05:31:32,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-11-29 05:31:32,995 INFO L87 Difference]: Start difference. First operand 179 states and 222 transitions. Second operand has 15 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 15 states have internal predecessors, (55), 4 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-11-29 05:31:34,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:34,375 INFO L93 Difference]: Finished difference Result 742 states and 914 transitions. [2023-11-29 05:31:34,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 05:31:34,376 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 15 states have internal predecessors, (55), 4 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 93 [2023-11-29 05:31:34,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:34,381 INFO L225 Difference]: With dead ends: 742 [2023-11-29 05:31:34,381 INFO L226 Difference]: Without dead ends: 612 [2023-11-29 05:31:34,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 175 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=317, Invalid=1015, Unknown=0, NotChecked=0, Total=1332 [2023-11-29 05:31:34,384 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 387 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:34,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 677 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 05:31:34,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2023-11-29 05:31:34,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 383. [2023-11-29 05:31:34,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 263 states have (on average 1.1596958174904943) internal successors, (305), 266 states have internal predecessors, (305), 79 states have call successors, (79), 40 states have call predecessors, (79), 40 states have return successors, (79), 76 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-29 05:31:34,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 463 transitions. [2023-11-29 05:31:34,437 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 463 transitions. Word has length 93 [2023-11-29 05:31:34,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:34,438 INFO L495 AbstractCegarLoop]: Abstraction has 383 states and 463 transitions. [2023-11-29 05:31:34,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 15 states have internal predecessors, (55), 4 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-11-29 05:31:34,439 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 463 transitions. [2023-11-29 05:31:34,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 05:31:34,441 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:34,441 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:31:34,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 05:31:34,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:34,645 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:34,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:34,646 INFO L85 PathProgramCache]: Analyzing trace with hash 523436417, now seen corresponding path program 1 times [2023-11-29 05:31:34,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:34,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364095663] [2023-11-29 05:31:34,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:34,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:34,669 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:34,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1248385557] [2023-11-29 05:31:34,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:34,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:34,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:34,671 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:34,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 05:31:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:35,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-29 05:31:35,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:36,330 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 133 proven. 81 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-11-29 05:31:36,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:31:50,026 WARN L293 SmtUtils]: Spent 7.24s on a formula simplification that was a NOOP. DAG size: 29 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:32:15,861 WARN L293 SmtUtils]: Spent 8.33s on a formula simplification that was a NOOP. DAG size: 33 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 05:32:53,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:32:53,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364095663] [2023-11-29 05:32:53,827 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:32:53,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248385557] [2023-11-29 05:32:53,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248385557] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:32:53,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 05:32:53,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-11-29 05:32:53,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263655425] [2023-11-29 05:32:53,828 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 05:32:53,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 05:32:53,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:32:53,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 05:32:53,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=480, Unknown=1, NotChecked=0, Total=650 [2023-11-29 05:32:53,829 INFO L87 Difference]: Start difference. First operand 383 states and 463 transitions. Second operand has 17 states, 17 states have (on average 2.235294117647059) internal successors, (38), 15 states have internal predecessors, (38), 4 states have call successors, (14), 4 states have call predecessors, (14), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-29 05:32:54,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:32:54,908 INFO L93 Difference]: Finished difference Result 730 states and 882 transitions. [2023-11-29 05:32:54,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 05:32:54,908 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.235294117647059) internal successors, (38), 15 states have internal predecessors, (38), 4 states have call successors, (14), 4 states have call predecessors, (14), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 93 [2023-11-29 05:32:54,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:32:54,911 INFO L225 Difference]: With dead ends: 730 [2023-11-29 05:32:54,912 INFO L226 Difference]: Without dead ends: 400 [2023-11-29 05:32:54,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 36.3s TimeCoverageRelationStatistics Valid=301, Invalid=820, Unknown=1, NotChecked=0, Total=1122 [2023-11-29 05:32:54,914 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 54 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 05:32:54,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 279 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 05:32:54,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-11-29 05:32:54,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 383. [2023-11-29 05:32:54,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 263 states have (on average 1.1520912547528517) internal successors, (303), 266 states have internal predecessors, (303), 79 states have call successors, (79), 40 states have call predecessors, (79), 40 states have return successors, (79), 76 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-29 05:32:54,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 461 transitions. [2023-11-29 05:32:54,956 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 461 transitions. Word has length 93 [2023-11-29 05:32:54,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:32:54,956 INFO L495 AbstractCegarLoop]: Abstraction has 383 states and 461 transitions. [2023-11-29 05:32:54,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.235294117647059) internal successors, (38), 15 states have internal predecessors, (38), 4 states have call successors, (14), 4 states have call predecessors, (14), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-29 05:32:54,957 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 461 transitions. [2023-11-29 05:32:54,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-29 05:32:54,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:32:54,958 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:32:54,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 05:32:55,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 05:32:55,160 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:32:55,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:32:55,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1299094144, now seen corresponding path program 1 times [2023-11-29 05:32:55,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:32:55,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796082550] [2023-11-29 05:32:55,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:55,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:32:55,179 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:32:55,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1038541674] [2023-11-29 05:32:55,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:55,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:32:55,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:32:55,180 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:32:55,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 05:32:55,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:32:55,717 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:32:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:32:55,873 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:32:55,874 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 05:32:55,875 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 05:32:55,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 05:32:56,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 05:32:56,080 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:32:56,082 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 05:32:56,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 05:32:56 BoogieIcfgContainer [2023-11-29 05:32:56,156 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 05:32:56,157 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 05:32:56,157 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 05:32:56,157 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 05:32:56,158 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:25:13" (3/4) ... [2023-11-29 05:32:56,160 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 05:32:56,161 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 05:32:56,161 INFO L158 Benchmark]: Toolchain (without parser) took 463945.69ms. Allocated memory was 163.6MB in the beginning and 213.9MB in the end (delta: 50.3MB). Free memory was 132.7MB in the beginning and 165.1MB in the end (delta: -32.4MB). Peak memory consumption was 20.8MB. Max. memory is 16.1GB. [2023-11-29 05:32:56,162 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 121.6MB. Free memory is still 81.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:32:56,162 INFO L158 Benchmark]: CACSL2BoogieTranslator took 273.02ms. Allocated memory is still 163.6MB. Free memory was 132.5MB in the beginning and 118.9MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-29 05:32:56,162 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.74ms. Allocated memory is still 163.6MB. Free memory was 118.9MB in the beginning and 115.1MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 05:32:56,163 INFO L158 Benchmark]: Boogie Preprocessor took 58.20ms. Allocated memory is still 163.6MB. Free memory was 115.1MB in the beginning and 108.5MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-29 05:32:56,163 INFO L158 Benchmark]: RCFGBuilder took 480.93ms. Allocated memory is still 163.6MB. Free memory was 108.5MB in the beginning and 84.3MB in the end (delta: 24.2MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-11-29 05:32:56,163 INFO L158 Benchmark]: TraceAbstraction took 463065.82ms. Allocated memory was 163.6MB in the beginning and 213.9MB in the end (delta: 50.3MB). Free memory was 83.6MB in the beginning and 166.1MB in the end (delta: -82.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:32:56,164 INFO L158 Benchmark]: Witness Printer took 4.14ms. Allocated memory is still 213.9MB. Free memory was 166.1MB in the beginning and 165.1MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 05:32:56,166 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.12ms. Allocated memory is still 121.6MB. Free memory is still 81.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 273.02ms. Allocated memory is still 163.6MB. Free memory was 132.5MB in the beginning and 118.9MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.74ms. Allocated memory is still 163.6MB. Free memory was 118.9MB in the beginning and 115.1MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 58.20ms. Allocated memory is still 163.6MB. Free memory was 115.1MB in the beginning and 108.5MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 480.93ms. Allocated memory is still 163.6MB. Free memory was 108.5MB in the beginning and 84.3MB in the end (delta: 24.2MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 463065.82ms. Allocated memory was 163.6MB in the beginning and 213.9MB in the end (delta: 50.3MB). Free memory was 83.6MB in the beginning and 166.1MB in the end (delta: -82.5MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.14ms. Allocated memory is still 213.9MB. Free memory was 166.1MB in the beginning and 165.1MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * 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 someBinaryDOUBLEComparisonOperation at line 129. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 1; [L23] unsigned char var_1_4 = 25; [L24] unsigned short int var_1_5 = 0; [L25] unsigned short int var_1_6 = 62100; [L26] unsigned short int var_1_7 = 27651; [L27] double var_1_8 = 128.9; [L28] double var_1_10 = 16.5; [L29] double var_1_11 = 25.5; [L30] double var_1_12 = 199.75; [L31] unsigned char var_1_13 = 2; [L32] unsigned char var_1_14 = 1; [L33] unsigned char var_1_15 = 1; [L34] unsigned char var_1_16 = 1; [L35] unsigned short int var_1_17 = 32; [L36] unsigned char var_1_18 = 1; [L37] unsigned long int var_1_19 = 1; [L38] unsigned short int last_1_var_1_5 = 0; [L39] unsigned char last_1_var_1_15 = 1; [L40] unsigned char last_1_var_1_18 = 1; [L41] unsigned long int last_1_var_1_19 = 1; [L133] isInitial = 1 [L134] FCALL initially() [L135] COND TRUE 1 [L136] CALL updateLastVariables() [L123] last_1_var_1_5 = var_1_5 [L124] last_1_var_1_15 = var_1_15 [L125] last_1_var_1_18 = var_1_18 [L126] last_1_var_1_19 = var_1_19 [L136] RET updateLastVariables() [L137] CALL updateVariables() [L99] var_1_4 = __VERIFIER_nondet_uchar() [L100] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L100] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L101] CALL assume_abort_if_not(var_1_4 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L101] RET assume_abort_if_not(var_1_4 <= 255) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L102] CALL assume_abort_if_not(var_1_4 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L102] RET assume_abort_if_not(var_1_4 != 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L103] var_1_6 = __VERIFIER_nondet_ushort() [L104] CALL assume_abort_if_not(var_1_6 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L104] RET assume_abort_if_not(var_1_6 >= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L105] CALL assume_abort_if_not(var_1_6 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L105] RET assume_abort_if_not(var_1_6 <= 65534) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L106] var_1_7 = __VERIFIER_nondet_ushort() [L107] CALL assume_abort_if_not(var_1_7 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L107] RET assume_abort_if_not(var_1_7 >= 16383) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L108] CALL assume_abort_if_not(var_1_7 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L108] RET assume_abort_if_not(var_1_7 <= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L109] var_1_10 = __VERIFIER_nondet_double() [L110] CALL assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L110] RET assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L111] var_1_11 = __VERIFIER_nondet_double() [L112] CALL assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L112] RET assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L113] var_1_12 = __VERIFIER_nondet_double() [L114] CALL assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L114] RET assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L115] var_1_14 = __VERIFIER_nondet_uchar() [L116] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L116] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L117] CALL assume_abort_if_not(var_1_14 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L117] RET assume_abort_if_not(var_1_14 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L118] var_1_16 = __VERIFIER_nondet_uchar() [L119] CALL assume_abort_if_not(var_1_16 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L119] RET assume_abort_if_not(var_1_16 >= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L120] CALL assume_abort_if_not(var_1_16 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L120] RET assume_abort_if_not(var_1_16 <= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L137] RET updateVariables() [L138] CALL step() [L45] unsigned char stepLocal_3 = last_1_var_1_19 < var_1_6; VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L46] COND TRUE \read(last_1_var_1_18) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=1289/10] [L47] COND TRUE (! last_1_var_1_15) || stepLocal_3 [L48] var_1_8 = ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L55] COND TRUE var_1_12 != var_1_8 [L56] var_1_15 = (! var_1_16) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L60] var_1_17 = var_1_4 [L61] var_1_18 = var_1_16 [L62] var_1_19 = var_1_4 [L63] unsigned short int stepLocal_1 = var_1_17; [L64] unsigned char stepLocal_0 = var_1_17 != (16 / var_1_4); VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=1, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L65] COND FALSE !(stepLocal_0 && var_1_15) [L76] var_1_1 = var_1_17 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L78] unsigned short int stepLocal_2 = var_1_17; VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_2=7, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L79] COND FALSE !(stepLocal_2 < last_1_var_1_5) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_2=7, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=0, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L82] COND TRUE ! var_1_15 [L83] var_1_5 = ((((last_1_var_1_5) > ((var_1_7 + var_1_4))) ? (last_1_var_1_5) : ((var_1_7 + var_1_4)))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_2=7, stepLocal_3=1, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=32767, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L86] unsigned short int stepLocal_5 = var_1_6; [L87] unsigned short int stepLocal_4 = var_1_5; VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_2=7, stepLocal_3=1, stepLocal_4=32767, stepLocal_5=32767, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=32767, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L88] COND TRUE stepLocal_4 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19)))) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_2=7, stepLocal_3=1, stepLocal_4=32767, stepLocal_5=32767, var_1_10=0, var_1_13=2, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=32767, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L89] COND TRUE var_1_5 <= stepLocal_5 [L90] var_1_13 = 32 VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, stepLocal_0=1, stepLocal_1=7, stepLocal_2=7, stepLocal_3=1, stepLocal_4=32767, stepLocal_5=32767, var_1_10=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=32767, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L138] RET step() [L139] CALL, EXPR property() [L129-L130] return (((((((((var_1_17 != (16 / var_1_4)) && var_1_15) ? ((var_1_17 > var_1_4) ? (var_1_1 == ((unsigned short int) (var_1_4 + var_1_17))) : (var_1_15 ? (var_1_1 == ((unsigned short int) var_1_17)) : (var_1_1 == ((unsigned short int) var_1_4)))) : (var_1_1 == ((unsigned short int) var_1_17))) && ((var_1_17 < last_1_var_1_5) ? (var_1_5 == ((unsigned short int) (var_1_6 - (var_1_7 - last_1_var_1_5)))) : ((! var_1_15) ? (var_1_5 == ((unsigned short int) ((((last_1_var_1_5) > ((var_1_7 + var_1_4))) ? (last_1_var_1_5) : ((var_1_7 + var_1_4)))))) : 1))) && (last_1_var_1_18 ? (((! last_1_var_1_15) || (last_1_var_1_19 < var_1_6)) ? (var_1_8 == ((double) ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))))) : (var_1_8 == ((double) (var_1_11 + var_1_12)))) : (var_1_8 == ((double) var_1_11)))) && ((var_1_5 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19))))) ? ((var_1_5 <= var_1_6) ? (var_1_13 == ((unsigned char) 32)) : (var_1_13 == ((unsigned char) var_1_14))) : (var_1_13 == ((unsigned char) var_1_14)))) && ((var_1_12 != var_1_8) ? (var_1_15 == ((unsigned char) (! var_1_16))) : (var_1_15 == ((unsigned char) var_1_16)))) && (var_1_17 == ((unsigned short int) var_1_4))) && (var_1_18 == ((unsigned char) var_1_16))) && (var_1_19 == ((unsigned long int) var_1_4)) ; [L139] RET, EXPR property() [L139] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=32767, var_1_6=32767, var_1_7=32760, var_1_8=509/4] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=7, var_1_18=1, var_1_19=7, var_1_1=7, var_1_4=7, var_1_5=32767, var_1_6=32767, var_1_7=32760, var_1_8=509/4] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 48 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 462.9s, OverallIterations: 7, TraceHistogramMax: 14, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 38.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 738 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 724 mSDsluCounter, 1777 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1395 mSDsCounter, 304 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1506 IncrementalHoareTripleChecker+Invalid, 1810 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 304 mSolverCounterUnsat, 382 mSDtfsCounter, 1506 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 823 GetRequests, 701 SyntacticMatches, 1 SemanticMatches, 121 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1113 ImplicationChecksByTransitivity, 282.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=383occurred in iteration=5, InterpolantAutomatonStates: 90, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 303 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 419.2s InterpolantComputationTime, 738 NumberOfCodeBlocks, 738 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 639 ConstructedInterpolants, 0 QuantifiedInterpolants, 4771 SizeOfPredicates, 41 NumberOfNonLiveVariables, 1512 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 7 InterpolantComputations, 3 PerfectInterpolantSequences, 2332/2548 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-29 05:32:56,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with 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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya --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 b76efa245cf05811296f1821b79f17cce14cc81fdc5d172c0831b55020eb32b3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:32:58,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:32:58,130 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-29 05:32:58,137 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:32:58,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:32:58,165 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:32:58,166 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:32:58,167 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:32:58,167 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:32:58,168 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:32:58,169 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:32:58,169 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:32:58,170 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:32:58,171 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:32:58,171 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:32:58,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:32:58,172 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:32:58,173 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:32:58,173 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:32:58,174 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:32:58,174 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:32:58,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:32:58,175 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:32:58,176 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 05:32:58,176 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-29 05:32:58,176 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-29 05:32:58,177 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:32:58,177 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:32:58,177 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:32:58,178 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:32:58,178 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:32:58,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:32:58,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:32:58,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:32:58,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:32:58,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:32:58,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:32:58,180 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-29 05:32:58,181 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-29 05:32:58,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:32:58,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:32:58,181 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:32:58,182 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:32:58,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:32:58,182 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-29 05:32:58,182 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_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/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_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya 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 -> b76efa245cf05811296f1821b79f17cce14cc81fdc5d172c0831b55020eb32b3 [2023-11-29 05:32:58,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:32:58,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:32:58,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:32:58,496 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:32:58,496 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:32:58,498 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i [2023-11-29 05:33:01,339 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:33:01,547 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:33:01,547 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i [2023-11-29 05:33:01,557 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data/c3c53ab30/871803afaa7647c9996b9567214717d5/FLAG6a4e9b44a [2023-11-29 05:33:01,572 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/data/c3c53ab30/871803afaa7647c9996b9567214717d5 [2023-11-29 05:33:01,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:33:01,577 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:33:01,578 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:33:01,578 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:33:01,583 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:33:01,584 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,585 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a67fda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01, skipping insertion in model container [2023-11-29 05:33:01,585 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,616 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:33:01,771 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_04c243fb-5e8d-464c-9551-434c5e1c105e/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i[915,928] [2023-11-29 05:33:01,819 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:33:01,835 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:33:01,846 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_04c243fb-5e8d-464c-9551-434c5e1c105e/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_50-while_file-59.i[915,928] [2023-11-29 05:33:01,875 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:33:01,891 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:33:01,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01 WrapperNode [2023-11-29 05:33:01,892 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:33:01,893 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:33:01,893 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:33:01,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:33:01,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,911 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,939 INFO L138 Inliner]: procedures = 27, calls = 27, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 129 [2023-11-29 05:33:01,940 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:33:01,941 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:33:01,941 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:33:01,941 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:33:01,950 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,956 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,971 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-29 05:33:01,971 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,971 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,982 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,986 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,989 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,991 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:01,996 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:33:01,997 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:33:01,997 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:33:01,997 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:33:01,998 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (1/1) ... [2023-11-29 05:33:02,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:33:02,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:33:02,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:33:02,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:33:02,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:33:02,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-29 05:33:02,104 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:33:02,104 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:33:02,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:33:02,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:33:02,196 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:33:02,198 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:33:03,025 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:33:03,078 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:33:03,079 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 05:33:03,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:33:03 BoogieIcfgContainer [2023-11-29 05:33:03,079 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:33:03,082 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:33:03,083 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:33:03,086 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:33:03,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:33:01" (1/3) ... [2023-11-29 05:33:03,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48ef88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:33:03, skipping insertion in model container [2023-11-29 05:33:03,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:33:01" (2/3) ... [2023-11-29 05:33:03,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48ef88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:33:03, skipping insertion in model container [2023-11-29 05:33:03,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:33:03" (3/3) ... [2023-11-29 05:33:03,089 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_50-while_file-59.i [2023-11-29 05:33:03,104 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:33:03,104 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:33:03,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:33:03,152 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;@416da1b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:33:03,152 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:33:03,156 INFO L276 IsEmpty]: Start isEmpty. Operand has 48 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 32 states have internal predecessors, (46), 14 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-29 05:33:03,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-29 05:33:03,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:33:03,166 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:33:03,167 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:33:03,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:33:03,171 INFO L85 PathProgramCache]: Analyzing trace with hash -962313202, now seen corresponding path program 1 times [2023-11-29 05:33:03,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:33:03,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1477000251] [2023-11-29 05:33:03,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:03,187 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:03,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:33:03,189 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 05:33:03,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-29 05:33:03,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:33:03,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 05:33:03,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:33:03,554 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-11-29 05:33:03,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:33:03,555 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:33:03,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1477000251] [2023-11-29 05:33:03,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1477000251] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:33:03,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:33:03,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:33:03,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423667426] [2023-11-29 05:33:03,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:33:03,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 05:33:03,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:33:03,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 05:33:03,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 05:33:03,595 INFO L87 Difference]: Start difference. First operand has 48 states, 31 states have (on average 1.4838709677419355) internal successors, (46), 32 states have internal predecessors, (46), 14 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-29 05:33:03,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:33:03,849 INFO L93 Difference]: Finished difference Result 93 states and 160 transitions. [2023-11-29 05:33:03,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 05:33:03,865 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 91 [2023-11-29 05:33:03,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:33:03,872 INFO L225 Difference]: With dead ends: 93 [2023-11-29 05:33:03,872 INFO L226 Difference]: Without dead ends: 46 [2023-11-29 05:33:03,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 90 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-29 05:33:03,878 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 66 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.2s IncrementalHoareTripleChecker+Time [2023-11-29 05:33:03,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 66 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 05:33:03,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-29 05:33:03,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-29 05:33:03,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.3666666666666667) internal successors, (41), 30 states have internal predecessors, (41), 14 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-29 05:33:03,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 69 transitions. [2023-11-29 05:33:03,915 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 69 transitions. Word has length 91 [2023-11-29 05:33:03,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:33:03,916 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 69 transitions. [2023-11-29 05:33:03,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-29 05:33:03,916 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 69 transitions. [2023-11-29 05:33:03,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-29 05:33:03,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:33:03,921 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:33:03,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:33:04,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:04,122 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:33:04,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:33:04,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1652727722, now seen corresponding path program 1 times [2023-11-29 05:33:04,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:33:04,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [24685655] [2023-11-29 05:33:04,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:04,124 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:04,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:33:04,125 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 05:33:04,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-29 05:33:04,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:33:04,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:33:04,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:33:04,669 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-29 05:33:04,670 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:33:04,670 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:33:04,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [24685655] [2023-11-29 05:33:04,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [24685655] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:33:04,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:33:04,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:33:04,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182539333] [2023-11-29 05:33:04,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:33:04,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:33:04,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:33:04,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:33:04,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:33:04,687 INFO L87 Difference]: Start difference. First operand 46 states and 69 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:33:05,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:33:05,644 INFO L93 Difference]: Finished difference Result 137 states and 206 transitions. [2023-11-29 05:33:05,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:33:05,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 91 [2023-11-29 05:33:05,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:33:05,661 INFO L225 Difference]: With dead ends: 137 [2023-11-29 05:33:05,661 INFO L226 Difference]: Without dead ends: 92 [2023-11-29 05:33:05,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:33:05,663 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 44 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 05:33:05,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 194 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 05:33:05,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-29 05:33:05,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 74. [2023-11-29 05:33:05,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 43 states have (on average 1.255813953488372) internal successors, (54), 43 states have internal predecessors, (54), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 05:33:05,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 110 transitions. [2023-11-29 05:33:05,682 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 110 transitions. Word has length 91 [2023-11-29 05:33:05,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:33:05,683 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 110 transitions. [2023-11-29 05:33:05,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:33:05,684 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 110 transitions. [2023-11-29 05:33:05,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 05:33:05,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:33:05,686 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:33:05,694 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-29 05:33:05,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:05,887 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:33:05,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:33:05,888 INFO L85 PathProgramCache]: Analyzing trace with hash 77792638, now seen corresponding path program 1 times [2023-11-29 05:33:05,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:33:05,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [816043663] [2023-11-29 05:33:05,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:05,889 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:05,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:33:05,890 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 05:33:05,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-29 05:33:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:33:06,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:33:06,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:33:06,401 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-29 05:33:06,402 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:33:06,402 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:33:06,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [816043663] [2023-11-29 05:33:06,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [816043663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:33:06,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:33:06,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:33:06,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626821558] [2023-11-29 05:33:06,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:33:06,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:33:06,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 05:33:06,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:33:06,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:33:06,406 INFO L87 Difference]: Start difference. First operand 74 states and 110 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:33:07,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:33:07,912 INFO L93 Difference]: Finished difference Result 173 states and 257 transitions. [2023-11-29 05:33:07,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:33:07,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 92 [2023-11-29 05:33:07,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:33:07,927 INFO L225 Difference]: With dead ends: 173 [2023-11-29 05:33:07,928 INFO L226 Difference]: Without dead ends: 128 [2023-11-29 05:33:07,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:33:07,929 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 58 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 05:33:07,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 191 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 05:33:07,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-29 05:33:07,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 117. [2023-11-29 05:33:07,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 71 states have (on average 1.2816901408450705) internal successors, (91), 71 states have internal predecessors, (91), 42 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-29 05:33:07,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 175 transitions. [2023-11-29 05:33:07,960 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 175 transitions. Word has length 92 [2023-11-29 05:33:07,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:33:07,961 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 175 transitions. [2023-11-29 05:33:07,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-29 05:33:07,962 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 175 transitions. [2023-11-29 05:33:07,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 05:33:07,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:33:07,964 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 05:33:07,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-29 05:33:08,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:08,170 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:33:08,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:33:08,170 INFO L85 PathProgramCache]: Analyzing trace with hash -234886463, now seen corresponding path program 1 times [2023-11-29 05:33:08,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 05:33:08,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [581910788] [2023-11-29 05:33:08,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:08,171 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:08,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 05:33:08,172 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-29 05:33:08,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-29 05:33:08,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:33:08,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 05:33:08,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:33:28,474 WARN L293 SmtUtils]: Spent 6.05s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:33:28,882 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 183 proven. 90 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-11-29 05:33:28,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:33:44,187 WARN L293 SmtUtils]: Spent 5.90s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-29 05:33:57,133 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 05:33:57,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [581910788] [2023-11-29 05:33:57,134 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-11-29 05:33:57,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-11-29 05:33:57,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-29 05:33:57,335 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: line 24097 column 7: push canceled at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1511) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:268) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:410) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:394) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:500) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:731) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-11-29 05:33:57,338 INFO L158 Benchmark]: Toolchain (without parser) took 55761.94ms. Allocated memory was 98.6MB in the beginning and 119.5MB in the end (delta: 21.0MB). Free memory was 74.4MB in the beginning and 44.5MB in the end (delta: 29.9MB). Peak memory consumption was 53.1MB. Max. memory is 16.1GB. [2023-11-29 05:33:57,339 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 67.1MB. Free memory was 43.5MB in the beginning and 43.4MB in the end (delta: 97.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:33:57,339 INFO L158 Benchmark]: CACSL2BoogieTranslator took 313.87ms. Allocated memory is still 98.6MB. Free memory was 74.4MB in the beginning and 60.6MB in the end (delta: 13.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-29 05:33:57,340 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.33ms. Allocated memory is still 98.6MB. Free memory was 60.3MB in the beginning and 58.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 05:33:57,340 INFO L158 Benchmark]: Boogie Preprocessor took 55.34ms. Allocated memory is still 98.6MB. Free memory was 58.2MB in the beginning and 54.9MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 05:33:57,340 INFO L158 Benchmark]: RCFGBuilder took 1082.86ms. Allocated memory is still 98.6MB. Free memory was 54.9MB in the beginning and 55.1MB in the end (delta: -121.9kB). Peak memory consumption was 3.9MB. Max. memory is 16.1GB. [2023-11-29 05:33:57,341 INFO L158 Benchmark]: TraceAbstraction took 54255.73ms. Allocated memory was 98.6MB in the beginning and 119.5MB in the end (delta: 21.0MB). Free memory was 54.5MB in the beginning and 44.5MB in the end (delta: 10.0MB). Peak memory consumption was 32.4MB. Max. memory is 16.1GB. [2023-11-29 05:33:57,342 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.24ms. Allocated memory is still 67.1MB. Free memory was 43.5MB in the beginning and 43.4MB in the end (delta: 97.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 313.87ms. Allocated memory is still 98.6MB. Free memory was 74.4MB in the beginning and 60.6MB in the end (delta: 13.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.33ms. Allocated memory is still 98.6MB. Free memory was 60.3MB in the beginning and 58.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 55.34ms. Allocated memory is still 98.6MB. Free memory was 58.2MB in the beginning and 54.9MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1082.86ms. Allocated memory is still 98.6MB. Free memory was 54.9MB in the beginning and 55.1MB in the end (delta: -121.9kB). Peak memory consumption was 3.9MB. Max. memory is 16.1GB. * TraceAbstraction took 54255.73ms. Allocated memory was 98.6MB in the beginning and 119.5MB in the end (delta: 21.0MB). Free memory was 54.5MB in the beginning and 44.5MB in the end (delta: 10.0MB). Peak memory consumption was 32.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: line 24097 column 7: push canceled de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: line 24097 column 7: push canceled: de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1511) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-11-29 05:33:57,550 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-11-29 05:33:57,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04c243fb-5e8d-464c-9551-434c5e1c105e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: line 24097 column 7: push canceled