./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC --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 b3d0d63b4f79c4f9ae0c19cc6d4aa64fc14c5b293d51178c1ef9a9e32f786662 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:39:02,937 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:39:03,024 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:39:03,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:39:03,031 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:39:03,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:39:03,061 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:39:03,061 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:39:03,061 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:39:03,062 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:39:03,062 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:39:03,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:39:03,062 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:39:03,063 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:39:03,063 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:39:03,063 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:39:03,063 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:39:03,063 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:39:03,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:39:03,064 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:39:03,064 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:39:03,064 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:39:03,064 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:39:03,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:39:03,065 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:39:03,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:39:03,065 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:39:03,065 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:39:03,066 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:39:03,066 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:39:03,066 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:39:03,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:39:03,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:39:03,066 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:39:03,067 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:39:03,067 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:39:03,067 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:39:03,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:39:03,067 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:39:03,068 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:39:03,068 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:39:03,068 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:39:03,068 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:39:03,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:39:03,068 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:39:03,069 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:39:03,069 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:39:03,069 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:39:03,069 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC 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 -> b3d0d63b4f79c4f9ae0c19cc6d4aa64fc14c5b293d51178c1ef9a9e32f786662 [2024-11-23 18:39:03,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:39:03,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:39:03,408 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:39:03,410 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:39:03,410 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:39:03,412 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound100.c [2024-11-23 18:39:06,761 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/data/9d852b4d1/7c56af87597048ca9cc4287c780d2f18/FLAG3cb2718fa [2024-11-23 18:39:07,208 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:39:07,209 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound100.c [2024-11-23 18:39:07,232 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/data/9d852b4d1/7c56af87597048ca9cc4287c780d2f18/FLAG3cb2718fa [2024-11-23 18:39:07,258 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/data/9d852b4d1/7c56af87597048ca9cc4287c780d2f18 [2024-11-23 18:39:07,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:39:07,264 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:39:07,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:39:07,269 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:39:07,276 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:39:07,277 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ed8088c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07, skipping insertion in model container [2024-11-23 18:39:07,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,309 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:39:07,464 WARN L250 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_430c8e39-8efe-4cd7-b589-b0d063c07a29/sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound100.c[545,558] [2024-11-23 18:39:07,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:39:07,495 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:39:07,509 WARN L250 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_430c8e39-8efe-4cd7-b589-b0d063c07a29/sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound100.c[545,558] [2024-11-23 18:39:07,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:39:07,543 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:39:07,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07 WrapperNode [2024-11-23 18:39:07,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:39:07,547 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:39:07,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:39:07,547 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:39:07,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,568 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,584 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 42 [2024-11-23 18:39:07,584 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:39:07,585 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:39:07,585 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:39:07,585 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:39:07,595 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,596 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,606 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]. [2024-11-23 18:39:07,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,607 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,610 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,611 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,618 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:39:07,619 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:39:07,619 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:39:07,619 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:39:07,620 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (1/1) ... [2024-11-23 18:39:07,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:39:07,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:07,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:39:07,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:39:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:39:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:39:07,690 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:39:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:39:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:39:07,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:39:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-23 18:39:07,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-23 18:39:07,754 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:39:07,756 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:39:07,933 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-23 18:39:07,934 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:39:07,952 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:39:07,955 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:39:07,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:39:07 BoogieIcfgContainer [2024-11-23 18:39:07,956 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:39:07,960 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:39:07,960 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:39:07,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:39:07,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:39:07" (1/3) ... [2024-11-23 18:39:07,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc65285 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:39:07, skipping insertion in model container [2024-11-23 18:39:07,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:07" (2/3) ... [2024-11-23 18:39:07,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc65285 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:39:07, skipping insertion in model container [2024-11-23 18:39:07,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:39:07" (3/3) ... [2024-11-23 18:39:07,974 INFO L128 eAbstractionObserver]: Analyzing ICFG geo1-ll_valuebound100.c [2024-11-23 18:39:07,995 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:39:07,996 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG geo1-ll_valuebound100.c that has 3 procedures, 26 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:39:08,078 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:39:08,096 INFO L333 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, 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;@29e1c161, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:39:08,096 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:39:08,102 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-23 18:39:08,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-23 18:39:08,109 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:08,110 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:08,111 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:08,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:08,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1490639280, now seen corresponding path program 1 times [2024-11-23 18:39:08,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:08,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618000354] [2024-11-23 18:39:08,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:08,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:08,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:08,300 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 18:39:08,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:08,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618000354] [2024-11-23 18:39:08,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618000354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:08,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237287726] [2024-11-23 18:39:08,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:08,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:08,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:08,306 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:08,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:39:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:08,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:39:08,399 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:08,417 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 18:39:08,418 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:08,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237287726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:08,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:39:08,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 18:39:08,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546676740] [2024-11-23 18:39:08,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:08,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:39:08,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:08,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:39:08,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:39:08,457 INFO L87 Difference]: Start difference. First operand has 26 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:39:08,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:08,480 INFO L93 Difference]: Finished difference Result 49 states and 70 transitions. [2024-11-23 18:39:08,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:39:08,483 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2024-11-23 18:39:08,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:08,492 INFO L225 Difference]: With dead ends: 49 [2024-11-23 18:39:08,492 INFO L226 Difference]: Without dead ends: 22 [2024-11-23 18:39:08,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:39:08,499 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:08,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:08,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-23 18:39:08,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-11-23 18:39:08,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-23 18:39:08,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 26 transitions. [2024-11-23 18:39:08,539 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 26 transitions. Word has length 28 [2024-11-23 18:39:08,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:08,539 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 26 transitions. [2024-11-23 18:39:08,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-23 18:39:08,540 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 26 transitions. [2024-11-23 18:39:08,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-23 18:39:08,541 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:08,542 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:08,549 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:39:08,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 18:39:08,743 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:08,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:08,744 INFO L85 PathProgramCache]: Analyzing trace with hash -719982836, now seen corresponding path program 1 times [2024-11-23 18:39:08,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:08,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836494206] [2024-11-23 18:39:08,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:08,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:08,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-23 18:39:08,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [696634656] [2024-11-23 18:39:08,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:08,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:08,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:08,807 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:08,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:39:08,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:08,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 18:39:08,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:09,080 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 18:39:09,080 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:09,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:09,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836494206] [2024-11-23 18:39:09,081 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-23 18:39:09,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696634656] [2024-11-23 18:39:09,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696634656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:09,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:09,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:39:09,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482555488] [2024-11-23 18:39:09,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:09,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:39:09,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:09,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:39:09,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:39:09,086 INFO L87 Difference]: Start difference. First operand 22 states and 26 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-23 18:39:09,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:09,171 INFO L93 Difference]: Finished difference Result 31 states and 36 transitions. [2024-11-23 18:39:09,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:09,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2024-11-23 18:39:09,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:09,174 INFO L225 Difference]: With dead ends: 31 [2024-11-23 18:39:09,174 INFO L226 Difference]: Without dead ends: 29 [2024-11-23 18:39:09,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:39:09,176 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 4 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:09,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 81 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:39:09,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-23 18:39:09,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-11-23 18:39:09,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 16 states have (on average 1.125) internal successors, (18), 18 states have internal predecessors, (18), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-23 18:39:09,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2024-11-23 18:39:09,192 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 28 [2024-11-23 18:39:09,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:09,193 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2024-11-23 18:39:09,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-23 18:39:09,194 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2024-11-23 18:39:09,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-23 18:39:09,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:09,196 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:09,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 18:39:09,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:09,397 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:09,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:09,398 INFO L85 PathProgramCache]: Analyzing trace with hash -720718219, now seen corresponding path program 1 times [2024-11-23 18:39:09,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:09,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147109678] [2024-11-23 18:39:09,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:09,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-23 18:39:09,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1579999859] [2024-11-23 18:39:09,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:09,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:09,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:09,470 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:09,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:39:09,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:09,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 18:39:09,558 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:09,822 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 18:39:09,822 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:39:14,104 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 0 refuted. 1 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 18:39:14,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:14,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147109678] [2024-11-23 18:39:14,104 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-23 18:39:14,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579999859] [2024-11-23 18:39:14,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579999859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:39:14,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 18:39:14,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 11 [2024-11-23 18:39:14,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148184654] [2024-11-23 18:39:14,105 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 18:39:14,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:39:14,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:14,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:39:14,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=84, Unknown=1, NotChecked=0, Total=110 [2024-11-23 18:39:14,111 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:39:20,241 WARN L286 SmtUtils]: Spent 5.80s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 18:39:24,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:39:36,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:39:40,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:39:44,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:39:48,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:39:48,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:48,520 INFO L93 Difference]: Finished difference Result 44 states and 54 transitions. [2024-11-23 18:39:48,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:39:48,521 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 34 [2024-11-23 18:39:48,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:48,523 INFO L225 Difference]: With dead ends: 44 [2024-11-23 18:39:48,523 INFO L226 Difference]: Without dead ends: 42 [2024-11-23 18:39:48,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 55 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 18.3s TimeCoverageRelationStatistics Valid=43, Invalid=136, Unknown=3, NotChecked=0, Total=182 [2024-11-23 18:39:48,525 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 17 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:48,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 131 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 128 Invalid, 5 Unknown, 0 Unchecked, 20.4s Time] [2024-11-23 18:39:48,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-11-23 18:39:48,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 37. [2024-11-23 18:39:48,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 24 states have internal predecessors, (27), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 18:39:48,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2024-11-23 18:39:48,538 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 34 [2024-11-23 18:39:48,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:48,538 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2024-11-23 18:39:48,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:39:48,539 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2024-11-23 18:39:48,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-23 18:39:48,540 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:48,540 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:48,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:39:48,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:48,741 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:48,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:48,741 INFO L85 PathProgramCache]: Analyzing trace with hash -954540093, now seen corresponding path program 1 times [2024-11-23 18:39:48,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:48,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215495943] [2024-11-23 18:39:48,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:48,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:48,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:49,447 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 18:39:49,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:49,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215495943] [2024-11-23 18:39:49,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215495943] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:49,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681281583] [2024-11-23 18:39:49,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:49,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:49,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:49,452 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:49,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:39:49,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:49,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 18:39:49,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:49,680 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-23 18:39:49,680 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:49,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681281583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:49,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:39:49,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2024-11-23 18:39:49,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415926466] [2024-11-23 18:39:49,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:49,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:39:49,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:49,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:39:49,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:39:49,682 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-23 18:39:49,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:49,759 INFO L93 Difference]: Finished difference Result 45 states and 53 transitions. [2024-11-23 18:39:49,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:39:49,760 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 35 [2024-11-23 18:39:49,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:49,763 INFO L225 Difference]: With dead ends: 45 [2024-11-23 18:39:49,763 INFO L226 Difference]: Without dead ends: 37 [2024-11-23 18:39:49,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:39:49,765 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 3 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:49,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 100 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:49,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-23 18:39:49,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2024-11-23 18:39:49,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 18:39:49,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 45 transitions. [2024-11-23 18:39:49,777 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 45 transitions. Word has length 35 [2024-11-23 18:39:49,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:49,777 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 45 transitions. [2024-11-23 18:39:49,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-23 18:39:49,778 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 45 transitions. [2024-11-23 18:39:49,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-23 18:39:49,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:49,779 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:49,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 18:39:49,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-23 18:39:49,983 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:49,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:49,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1373872186, now seen corresponding path program 1 times [2024-11-23 18:39:49,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:49,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85344026] [2024-11-23 18:39:49,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:49,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:50,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:50,421 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 18:39:50,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:50,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85344026] [2024-11-23 18:39:50,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85344026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:50,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110318736] [2024-11-23 18:39:50,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:50,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:50,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:50,425 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:50,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:39:50,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:50,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 18:39:50,508 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:54,793 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 18:39:54,793 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:39:55,011 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 18:39:55,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110318736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:39:55,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:39:55,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 11 [2024-11-23 18:39:55,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344511495] [2024-11-23 18:39:55,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:39:55,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:39:55,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:55,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:39:55,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=84, Unknown=1, NotChecked=0, Total=110 [2024-11-23 18:39:55,013 INFO L87 Difference]: Start difference. First operand 37 states and 45 transitions. Second operand has 11 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 18:39:59,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-23 18:40:03,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:40:03,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:40:03,211 INFO L93 Difference]: Finished difference Result 43 states and 50 transitions. [2024-11-23 18:40:03,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:40:03,212 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 41 [2024-11-23 18:40:03,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:03,213 INFO L225 Difference]: With dead ends: 43 [2024-11-23 18:40:03,213 INFO L226 Difference]: Without dead ends: 35 [2024-11-23 18:40:03,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 75 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=33, Invalid=98, Unknown=1, NotChecked=0, Total=132 [2024-11-23 18:40:03,214 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 4 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:03,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 149 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-23 18:40:03,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-23 18:40:03,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2024-11-23 18:40:03,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 21 states have (on average 1.0476190476190477) internal successors, (22), 22 states have internal predecessors, (22), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 18:40:03,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2024-11-23 18:40:03,239 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 41 [2024-11-23 18:40:03,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:03,239 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 40 transitions. [2024-11-23 18:40:03,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 18:40:03,240 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 40 transitions. [2024-11-23 18:40:03,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-23 18:40:03,244 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:03,244 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:40:03,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 18:40:03,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:03,445 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:40:03,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:03,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1343200304, now seen corresponding path program 2 times [2024-11-23 18:40:03,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:03,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705188655] [2024-11-23 18:40:03,446 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:40:03,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:03,530 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:40:03,531 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-23 18:40:03,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [297636908] [2024-11-23 18:40:03,533 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:40:03,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:03,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:40:03,538 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:40:03,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:40:03,692 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:40:03,693 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:40:03,694 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-23 18:40:03,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:40:04,180 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 22 proven. 20 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 18:40:04,181 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:40:20,444 WARN L873 $PredicateComparison]: unable to prove that (or (= (mod (+ (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) |c_ULTIMATE.start_main_~z~0#1| (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0) (not (= (mod (+ (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1|) (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615) 1) 18446744073709551616) 0))) is different from true [2024-11-23 18:40:32,588 WARN L873 $PredicateComparison]: unable to prove that (or (= (mod (+ (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0) (not (= (mod (+ (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) |c_ULTIMATE.start_main_~z~0#1| (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0))) is different from true [2024-11-23 18:40:50,852 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:40:54,888 WARN L873 $PredicateComparison]: unable to prove that (or (not (= (mod (+ (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0)) (= (mod (+ (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0)) is different from true [2024-11-23 18:41:15,024 WARN L873 $PredicateComparison]: unable to prove that (or (= 0 (mod (+ (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616)) (not (= (mod (+ (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* 18446744073709551615 |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0))) is different from true [2024-11-23 18:41:23,560 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 16 not checked. [2024-11-23 18:41:23,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:23,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705188655] [2024-11-23 18:41:23,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-23 18:41:23,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297636908] [2024-11-23 18:41:23,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297636908] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:41:23,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 18:41:23,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 22 [2024-11-23 18:41:23,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676922757] [2024-11-23 18:41:23,561 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 18:41:23,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 18:41:23,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:23,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 18:41:23,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=256, Unknown=5, NotChecked=140, Total=462 [2024-11-23 18:41:23,566 INFO L87 Difference]: Start difference. First operand 35 states and 40 transitions. Second operand has 22 states, 19 states have (on average 1.6842105263157894) internal successors, (32), 19 states have internal predecessors, (32), 12 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-23 18:41:36,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:41:49,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:41:53,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:41:57,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:42:01,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-23 18:42:01,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:01,197 INFO L93 Difference]: Finished difference Result 47 states and 54 transitions. [2024-11-23 18:42:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-23 18:42:01,201 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 1.6842105263157894) internal successors, (32), 19 states have internal predecessors, (32), 12 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) Word has length 52 [2024-11-23 18:42:01,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:01,203 INFO L225 Difference]: With dead ends: 47 [2024-11-23 18:42:01,203 INFO L226 Difference]: Without dead ends: 45 [2024-11-23 18:42:01,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 82 SyntacticMatches, 4 SemanticMatches, 23 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 37.5s TimeCoverageRelationStatistics Valid=89, Invalid=340, Unknown=7, NotChecked=164, Total=600 [2024-11-23 18:42:01,204 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 7 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 16 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 177 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:01,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 146 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 234 Invalid, 5 Unknown, 177 Unchecked, 20.6s Time] [2024-11-23 18:42:01,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-23 18:42:01,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-11-23 18:42:01,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 27 states have (on average 1.037037037037037) internal successors, (28), 28 states have internal predecessors, (28), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-23 18:42:01,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 52 transitions. [2024-11-23 18:42:01,225 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 52 transitions. Word has length 52 [2024-11-23 18:42:01,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:01,227 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 52 transitions. [2024-11-23 18:42:01,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 1.6842105263157894) internal successors, (32), 19 states have internal predecessors, (32), 12 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-23 18:42:01,228 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 52 transitions. [2024-11-23 18:42:01,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-23 18:42:01,234 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:01,234 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:42:01,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 18:42:01,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-23 18:42:01,436 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:42:01,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:01,439 INFO L85 PathProgramCache]: Analyzing trace with hash 922396971, now seen corresponding path program 3 times [2024-11-23 18:42:01,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:01,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188766527] [2024-11-23 18:42:01,439 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:42:01,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:42:01,613 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-23 18:42:01,616 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-23 18:42:01,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1117276493] [2024-11-23 18:42:01,620 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:42:01,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:42:01,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:42:01,622 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:42:01,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_430c8e39-8efe-4cd7-b589-b0d063c07a29/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:43:53,443 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-23 18:43:53,443 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:43:53,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-23 18:43:53,455 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:44:32,248 WARN L286 SmtUtils]: Spent 12.06s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:44:42,463 WARN L286 SmtUtils]: Spent 6.19s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:44:58,757 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:45:36,014 WARN L286 SmtUtils]: Spent 12.04s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:45:42,212 WARN L286 SmtUtils]: Spent 6.20s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:46:07,587 WARN L286 SmtUtils]: Spent 5.81s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:46:29,280 WARN L286 SmtUtils]: Spent 5.49s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:46:40,081 WARN L286 SmtUtils]: Spent 6.77s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:46:45,468 WARN L286 SmtUtils]: Spent 5.39s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:46:57,486 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:47:05,529 WARN L851 $PredicateComparison]: unable to prove that (or (and (or (exists ((|v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| Int)) (and (<= |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 100) (<= 1 |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30|) (exists ((v_z_2 Int)) (and (<= v_z_2 18446744073709551615) (<= 0 v_z_2) (exists ((v_y_2 Int) (v_y_1 Int) (|v_ULTIMATE.start_main_~x~0#1_32| Int)) (let ((.cse0 (mod (+ (* |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|) 1) 18446744073709551616))) (and (not (= (+ v_z_2 (mod (+ |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|)) 18446744073709551616)) 0)) (= (+ (* 18446744073709551615 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| .cse0)) (* 18446744073709551615 v_z_2) (* 18446744073709551616 v_y_2)) (* 18446744073709551616 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| v_y_1))) (<= .cse0 0)))))))) (exists ((|v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| Int)) (and (<= |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 100) (<= 1 |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30|) (exists ((v_z_2 Int)) (and (<= v_z_2 18446744073709551615) (<= 0 v_z_2) (exists ((v_y_2 Int) (v_y_1 Int) (|v_ULTIMATE.start_main_~x~0#1_32| Int)) (let ((.cse2 (mod (+ (* |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|) 1) 18446744073709551616)) (.cse1 (+ v_z_2 (mod (+ |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|)) 18446744073709551616)))) (and (not (= .cse1 0)) (= (+ (* 18446744073709551615 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| .cse2)) (* 18446744073709551615 v_z_2) (* 18446744073709551616 v_y_2)) (+ (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 340282366920938463444927863358058659840) (* 18446744073709551616 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| v_y_1)))) (<= 1 .cse2) (not (= 18446744073709551616 .cse1)))))))))) (= |c___VERIFIER_assert_#in~cond| 0)) (= |c___VERIFIER_assert_#in~cond| 1)) is different from false [2024-11-23 18:47:33,264 WARN L286 SmtUtils]: Spent 7.36s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:47:49,332 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:49:57,919 WARN L286 SmtUtils]: Spent 1.74m on a formula simplification that was a NOOP. DAG size: 59 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 18:50:26,085 WARN L286 SmtUtils]: Spent 7.53s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:50:42,124 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:50:50,199 WARN L851 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| Int)) (and (<= |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 100) (<= 1 |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30|) (exists ((v_z_2 Int)) (and (<= v_z_2 18446744073709551615) (<= 0 v_z_2) (exists ((v_y_2 Int) (v_y_1 Int) (|v_ULTIMATE.start_main_~x~0#1_32| Int)) (let ((.cse0 (mod (+ (* |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|) 1) 18446744073709551616))) (and (not (= (+ v_z_2 (mod (+ |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|)) 18446744073709551616)) 0)) (= (+ (* 18446744073709551615 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| .cse0)) (* 18446744073709551615 v_z_2) (* 18446744073709551616 v_y_2)) (* 18446744073709551616 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| v_y_1))) (<= .cse0 0)))))))) (exists ((|v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| Int)) (and (<= |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 100) (<= 1 |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30|) (exists ((v_z_2 Int)) (and (<= v_z_2 18446744073709551615) (<= 0 v_z_2) (exists ((v_y_2 Int) (v_y_1 Int) (|v_ULTIMATE.start_main_~x~0#1_32| Int)) (let ((.cse2 (mod (+ (* |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|) 1) 18446744073709551616)) (.cse1 (+ v_z_2 (mod (+ |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|)) 18446744073709551616)))) (and (not (= .cse1 0)) (= (+ (* 18446744073709551615 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| .cse2)) (* 18446744073709551615 v_z_2) (* 18446744073709551616 v_y_2)) (+ (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 340282366920938463444927863358058659840) (* 18446744073709551616 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| v_y_1)))) (<= 1 .cse2) (not (= 18446744073709551616 .cse1)))))))))) is different from false [2024-11-23 18:50:54,203 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| Int)) (and (<= |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 100) (<= 1 |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30|) (exists ((v_z_2 Int)) (and (<= v_z_2 18446744073709551615) (<= 0 v_z_2) (exists ((v_y_2 Int) (v_y_1 Int) (|v_ULTIMATE.start_main_~x~0#1_32| Int)) (let ((.cse0 (mod (+ (* |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|) 1) 18446744073709551616))) (and (not (= (+ v_z_2 (mod (+ |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|)) 18446744073709551616)) 0)) (= (+ (* 18446744073709551615 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| .cse0)) (* 18446744073709551615 v_z_2) (* 18446744073709551616 v_y_2)) (* 18446744073709551616 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| v_y_1))) (<= .cse0 0)))))))) (exists ((|v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| Int)) (and (<= |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 100) (<= 1 |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30|) (exists ((v_z_2 Int)) (and (<= v_z_2 18446744073709551615) (<= 0 v_z_2) (exists ((v_y_2 Int) (v_y_1 Int) (|v_ULTIMATE.start_main_~x~0#1_32| Int)) (let ((.cse2 (mod (+ (* |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|) 1) 18446744073709551616)) (.cse1 (+ v_z_2 (mod (+ |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32| 18446744073709551615) (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| |v_ULTIMATE.start_main_~x~0#1_32|)) 18446744073709551616)))) (and (not (= .cse1 0)) (= (+ (* 18446744073709551615 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| .cse2)) (* 18446744073709551615 v_z_2) (* 18446744073709551616 v_y_2)) (+ (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| 340282366920938463444927863358058659840) (* 18446744073709551616 (* |v_ULTIMATE.start_main_~z~0#1_BEFORE_CALL_30| v_y_1)))) (<= 1 .cse2) (not (= 18446744073709551616 .cse1)))))))))) is different from true [2024-11-23 18:50:54,203 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 50 proven. 4 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-23 18:50:54,203 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:51:44,205 WARN L286 SmtUtils]: Spent 12.04s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:52:00,247 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 18:52:08,273 WARN L873 $PredicateComparison]: unable to prove that (and (forall ((|ULTIMATE.start_main_~x~0#1| Int)) (let ((.cse0 (mod (+ (* |c_ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~x~0#1|) (* 18446744073709551615 |ULTIMATE.start_main_~x~0#1|) 1) 18446744073709551616))) (or (< 0 .cse0) (= (mod (+ (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~x~0#1|) |c_ULTIMATE.start_main_~z~0#1| (* 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~x~0#1|) (* 18446744073709551615 .cse0 |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0)))) (forall ((|ULTIMATE.start_main_~x~0#1| Int)) (let ((.cse1 (mod (+ (* |c_ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~x~0#1|) (* 18446744073709551615 |ULTIMATE.start_main_~x~0#1|) 1) 18446744073709551616))) (or (< .cse1 1) (= (mod (+ (* |c_ULTIMATE.start_main_~z~0#1| |c_ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~x~0#1|) |c_ULTIMATE.start_main_~z~0#1| (* 18446744073709551615 |c_ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~x~0#1|) (* 18446744073709551615 .cse1 |c_ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0))))) is different from true [2024-11-23 18:52:08,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:52:08,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188766527] [2024-11-23 18:52:08,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-23 18:52:08,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117276493] [2024-11-23 18:52:08,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117276493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:52:08,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:52:08,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-11-23 18:52:08,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225676734] [2024-11-23 18:52:08,275 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-23 18:52:08,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 18:52:08,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:52:08,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 18:52:08,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=144, Unknown=13, NotChecked=78, Total=272 [2024-11-23 18:52:08,277 INFO L87 Difference]: Start difference. First operand 45 states and 52 transitions. Second operand has 13 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-23 18:52:30,982 WARN L286 SmtUtils]: Spent 9.34s on a formula simplification that was a NOOP. DAG size: 44 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 18:52:37,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-23 18:52:41,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0]