./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-48.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-48.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5054d685be7479f98d5d246ff0f244e50fabd251a7020bbdbd6362d047caf08a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:51:40,823 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:51:40,935 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:51:40,946 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:51:40,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:51:40,993 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:51:40,994 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:51:40,994 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:51:40,995 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:51:41,001 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:51:41,002 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:51:41,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:51:41,003 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:51:41,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:51:41,006 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:51:41,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:51:41,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:51:41,007 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:51:41,008 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:51:41,008 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:51:41,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:51:41,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:51:41,010 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:51:41,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:51:41,011 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:51:41,011 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:51:41,011 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:51:41,012 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:51:41,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:51:41,013 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:51:41,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:51:41,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:51:41,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:51:41,015 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:51:41,015 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:51:41,015 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:51:41,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:51:41,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:51:41,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:51:41,016 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:51:41,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:51:41,018 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:51:41,018 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5054d685be7479f98d5d246ff0f244e50fabd251a7020bbdbd6362d047caf08a [2023-11-26 11:51:41,354 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:51:41,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:51:41,394 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:51:41,396 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:51:41,396 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:51:41,398 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-48.i [2023-11-26 11:51:44,621 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:51:45,027 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:51:45,027 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-48.i [2023-11-26 11:51:45,057 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/data/5d258707e/1861337a9a0146d1b5c3ca76b8173e9d/FLAGe5794fcb5 [2023-11-26 11:51:45,081 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/data/5d258707e/1861337a9a0146d1b5c3ca76b8173e9d [2023-11-26 11:51:45,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:51:45,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:51:45,095 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:51:45,095 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:51:45,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:51:45,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:51:45" (1/1) ... [2023-11-26 11:51:45,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21d361a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:45, skipping insertion in model container [2023-11-26 11:51:45,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:51:45" (1/1) ... [2023-11-26 11:51:45,204 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:51:45,440 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-48.i[916,929] [2023-11-26 11:51:45,886 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:51:45,915 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:51:45,942 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-48.i[916,929] [2023-11-26 11:51:46,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:51:46,231 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:51:46,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46 WrapperNode [2023-11-26 11:51:46,231 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:51:46,232 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:51:46,233 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:51:46,233 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:51:46,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,294 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,406 INFO L138 Inliner]: procedures = 26, calls = 96, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 755 [2023-11-26 11:51:46,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:51:46,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:51:46,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:51:46,408 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:51:46,421 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,437 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,496 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:51:46,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,496 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,544 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,552 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,577 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,587 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,612 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:51:46,615 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:51:46,615 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:51:46,615 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:51:46,616 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (1/1) ... [2023-11-26 11:51:46,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:51:46,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:51:46,650 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:51:46,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:51:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:51:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:51:46,700 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:51:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:51:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:51:46,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:51:46,884 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:51:46,887 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:51:48,230 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:51:48,308 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:51:48,308 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:51:48,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:51:48 BoogieIcfgContainer [2023-11-26 11:51:48,309 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:51:48,311 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:51:48,311 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:51:48,314 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:51:48,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:51:45" (1/3) ... [2023-11-26 11:51:48,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@660e7700 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:51:48, skipping insertion in model container [2023-11-26 11:51:48,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:51:46" (2/3) ... [2023-11-26 11:51:48,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@660e7700 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:51:48, skipping insertion in model container [2023-11-26 11:51:48,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:51:48" (3/3) ... [2023-11-26 11:51:48,317 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-48.i [2023-11-26 11:51:48,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:51:48,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:51:48,400 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:51:48,408 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1281453e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:51:48,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:51:48,417 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 205 states have (on average 1.5804878048780489) internal successors, (324), 206 states have internal predecessors, (324), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-26 11:51:48,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-11-26 11:51:48,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:48,479 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:48,479 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:51:48,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:48,488 INFO L85 PathProgramCache]: Analyzing trace with hash -222708008, now seen corresponding path program 1 times [2023-11-26 11:51:48,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:48,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368233873] [2023-11-26 11:51:48,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:48,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:49,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:49,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368233873] [2023-11-26 11:51:49,068 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:51:49,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45530725] [2023-11-26 11:51:49,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:49,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:49,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:51:49,089 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:51:49,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:51:49,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:49,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:51:49,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:51:49,739 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 13448 trivial. 0 not checked. [2023-11-26 11:51:49,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:51:49,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45530725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:49,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:49,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:51:49,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855105621] [2023-11-26 11:51:49,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:49,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:51:49,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:49,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:51:49,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:51:49,802 INFO L87 Difference]: Start difference. First operand has 291 states, 205 states have (on average 1.5804878048780489) internal successors, (324), 206 states have internal predecessors, (324), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-26 11:51:49,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:49,910 INFO L93 Difference]: Finished difference Result 579 states and 1061 transitions. [2023-11-26 11:51:49,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:51:49,913 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) Word has length 540 [2023-11-26 11:51:49,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:49,927 INFO L225 Difference]: With dead ends: 579 [2023-11-26 11:51:49,927 INFO L226 Difference]: Without dead ends: 289 [2023-11-26 11:51:49,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 539 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:51:49,939 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:49,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 481 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:51:49,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-26 11:51:50,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-11-26 11:51:50,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 204 states have (on average 1.5588235294117647) internal successors, (318), 204 states have internal predecessors, (318), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-26 11:51:50,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 484 transitions. [2023-11-26 11:51:50,092 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 484 transitions. Word has length 540 [2023-11-26 11:51:50,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:50,095 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 484 transitions. [2023-11-26 11:51:50,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 65.0) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-26 11:51:50,096 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 484 transitions. [2023-11-26 11:51:50,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-11-26 11:51:50,113 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:50,114 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:50,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:51:50,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:51:50,323 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:51:50,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:50,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1979107330, now seen corresponding path program 1 times [2023-11-26 11:51:50,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:50,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664911540] [2023-11-26 11:51:50,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:50,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:50,517 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:51:50,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [831952204] [2023-11-26 11:51:50,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:50,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:50,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:51:50,529 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:51:50,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:51:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:51,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:51:51,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:51:52,037 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-26 11:51:52,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:51:52,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:52,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664911540] [2023-11-26 11:51:52,039 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:51:52,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831952204] [2023-11-26 11:51:52,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831952204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:52,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:52,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:51:52,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899101774] [2023-11-26 11:51:52,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:52,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:51:52,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:52,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:51:52,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:51:52,046 INFO L87 Difference]: Start difference. First operand 289 states and 484 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:52,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:52,209 INFO L93 Difference]: Finished difference Result 577 states and 967 transitions. [2023-11-26 11:51:52,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:51:52,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 540 [2023-11-26 11:51:52,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:52,219 INFO L225 Difference]: With dead ends: 577 [2023-11-26 11:51:52,219 INFO L226 Difference]: Without dead ends: 289 [2023-11-26 11:51:52,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:51:52,222 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 218 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:52,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 441 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:51:52,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-26 11:51:52,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-11-26 11:51:52,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 204 states have (on average 1.5490196078431373) internal successors, (316), 204 states have internal predecessors, (316), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-26 11:51:52,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 482 transitions. [2023-11-26 11:51:52,329 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 482 transitions. Word has length 540 [2023-11-26 11:51:52,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:52,336 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 482 transitions. [2023-11-26 11:51:52,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:52,336 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 482 transitions. [2023-11-26 11:51:52,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2023-11-26 11:51:52,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:52,353 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:52,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:51:52,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:52,562 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:51:52,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:52,563 INFO L85 PathProgramCache]: Analyzing trace with hash -441011742, now seen corresponding path program 1 times [2023-11-26 11:51:52,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:52,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616864548] [2023-11-26 11:51:52,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:52,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:52,705 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:51:52,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [372137487] [2023-11-26 11:51:52,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:52,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:52,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:51:52,708 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:51:52,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:51:53,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:53,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:51:53,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:51:53,992 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-26 11:51:53,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:51:53,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:53,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616864548] [2023-11-26 11:51:53,993 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:51:53,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372137487] [2023-11-26 11:51:53,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372137487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:53,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:53,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:51:53,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713093444] [2023-11-26 11:51:53,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:53,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:51:53,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:54,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:51:54,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:51:54,002 INFO L87 Difference]: Start difference. First operand 289 states and 482 transitions. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:54,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:54,579 INFO L93 Difference]: Finished difference Result 866 states and 1445 transitions. [2023-11-26 11:51:54,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:51:54,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 541 [2023-11-26 11:51:54,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:54,588 INFO L225 Difference]: With dead ends: 866 [2023-11-26 11:51:54,588 INFO L226 Difference]: Without dead ends: 578 [2023-11-26 11:51:54,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:51:54,591 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 315 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:54,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 1738 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:51:54,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2023-11-26 11:51:54,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 423. [2023-11-26 11:51:54,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 254 states have (on average 1.4409448818897639) internal successors, (366), 254 states have internal predecessors, (366), 166 states have call successors, (166), 2 states have call predecessors, (166), 2 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2023-11-26 11:51:54,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 698 transitions. [2023-11-26 11:51:54,697 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 698 transitions. Word has length 541 [2023-11-26 11:51:54,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:54,699 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 698 transitions. [2023-11-26 11:51:54,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:54,700 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 698 transitions. [2023-11-26 11:51:54,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2023-11-26 11:51:54,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:54,722 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:54,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:51:54,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:54,930 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:51:54,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:54,931 INFO L85 PathProgramCache]: Analyzing trace with hash -200771996, now seen corresponding path program 1 times [2023-11-26 11:51:54,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:54,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535183375] [2023-11-26 11:51:54,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:54,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:55,035 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:51:55,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [729035014] [2023-11-26 11:51:55,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:55,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:55,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:51:55,038 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:51:55,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:51:55,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:55,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:51:55,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:51:56,450 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-26 11:51:56,450 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:51:56,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:56,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535183375] [2023-11-26 11:51:56,451 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:51:56,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729035014] [2023-11-26 11:51:56,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729035014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:56,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:56,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:51:56,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230459923] [2023-11-26 11:51:56,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:56,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:51:56,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:56,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:51:56,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:51:56,457 INFO L87 Difference]: Start difference. First operand 423 states and 698 transitions. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:57,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:57,194 INFO L93 Difference]: Finished difference Result 712 states and 1181 transitions. [2023-11-26 11:51:57,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:51:57,196 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 541 [2023-11-26 11:51:57,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:57,202 INFO L225 Difference]: With dead ends: 712 [2023-11-26 11:51:57,202 INFO L226 Difference]: Without dead ends: 424 [2023-11-26 11:51:57,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:51:57,206 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 602 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:57,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 703 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:51:57,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2023-11-26 11:51:57,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2023-11-26 11:51:57,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 255 states have (on average 1.4392156862745098) internal successors, (367), 255 states have internal predecessors, (367), 166 states have call successors, (166), 2 states have call predecessors, (166), 2 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2023-11-26 11:51:57,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 699 transitions. [2023-11-26 11:51:57,294 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 699 transitions. Word has length 541 [2023-11-26 11:51:57,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:57,297 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 699 transitions. [2023-11-26 11:51:57,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:57,298 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 699 transitions. [2023-11-26 11:51:57,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-11-26 11:51:57,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:57,304 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:57,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:51:57,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:57,515 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:51:57,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:57,515 INFO L85 PathProgramCache]: Analyzing trace with hash 954542222, now seen corresponding path program 1 times [2023-11-26 11:51:57,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:57,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442413696] [2023-11-26 11:51:57,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:57,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:57,638 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:51:57,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1974478054] [2023-11-26 11:51:57,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:57,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:57,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:51:57,640 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:51:57,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:51:58,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:58,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:51:58,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:51:58,267 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-26 11:51:58,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:51:58,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:58,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442413696] [2023-11-26 11:51:58,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:51:58,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974478054] [2023-11-26 11:51:58,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974478054] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:58,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:58,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:51:58,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125998208] [2023-11-26 11:51:58,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:58,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:51:58,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:58,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:51:58,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:51:58,281 INFO L87 Difference]: Start difference. First operand 424 states and 699 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:58,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:58,467 INFO L93 Difference]: Finished difference Result 992 states and 1643 transitions. [2023-11-26 11:51:58,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:51:58,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 542 [2023-11-26 11:51:58,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:58,476 INFO L225 Difference]: With dead ends: 992 [2023-11-26 11:51:58,476 INFO L226 Difference]: Without dead ends: 703 [2023-11-26 11:51:58,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:51:58,479 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 440 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:58,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1276 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:51:58,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2023-11-26 11:51:58,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 478. [2023-11-26 11:51:58,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 309 states have (on average 1.4789644012944985) internal successors, (457), 309 states have internal predecessors, (457), 166 states have call successors, (166), 2 states have call predecessors, (166), 2 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2023-11-26 11:51:58,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 789 transitions. [2023-11-26 11:51:58,618 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 789 transitions. Word has length 542 [2023-11-26 11:51:58,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:58,620 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 789 transitions. [2023-11-26 11:51:58,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:58,621 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 789 transitions. [2023-11-26 11:51:58,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2023-11-26 11:51:58,632 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:58,632 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:58,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:51:58,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:58,843 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:51:58,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:58,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1961017537, now seen corresponding path program 1 times [2023-11-26 11:51:58,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:58,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294525187] [2023-11-26 11:51:58,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:58,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:58,960 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:51:58,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [199287703] [2023-11-26 11:51:58,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:58,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:51:58,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:51:58,962 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:51:58,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:51:59,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:59,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:51:59,486 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:51:59,579 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-26 11:51:59,579 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:51:59,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:59,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294525187] [2023-11-26 11:51:59,580 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:51:59,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199287703] [2023-11-26 11:51:59,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199287703] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:59,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:59,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:51:59,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700089220] [2023-11-26 11:51:59,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:59,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:51:59,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:59,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:51:59,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:51:59,584 INFO L87 Difference]: Start difference. First operand 478 states and 789 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:59,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:59,710 INFO L93 Difference]: Finished difference Result 1087 states and 1805 transitions. [2023-11-26 11:51:59,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:51:59,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 543 [2023-11-26 11:51:59,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:59,719 INFO L225 Difference]: With dead ends: 1087 [2023-11-26 11:51:59,720 INFO L226 Difference]: Without dead ends: 744 [2023-11-26 11:51:59,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:51:59,723 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 320 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:59,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 1196 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:51:59,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2023-11-26 11:51:59,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 741. [2023-11-26 11:51:59,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 530 states have (on average 1.5377358490566038) internal successors, (815), 531 states have internal predecessors, (815), 207 states have call successors, (207), 3 states have call predecessors, (207), 3 states have return successors, (207), 206 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 11:51:59,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1229 transitions. [2023-11-26 11:51:59,821 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1229 transitions. Word has length 543 [2023-11-26 11:51:59,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:59,822 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1229 transitions. [2023-11-26 11:51:59,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:51:59,823 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1229 transitions. [2023-11-26 11:51:59,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2023-11-26 11:51:59,853 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:59,854 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:59,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-26 11:52:00,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:00,063 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:00,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:00,063 INFO L85 PathProgramCache]: Analyzing trace with hash 422907201, now seen corresponding path program 1 times [2023-11-26 11:52:00,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:00,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619947525] [2023-11-26 11:52:00,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:00,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:00,190 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:00,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1137739522] [2023-11-26 11:52:00,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:00,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:00,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:00,192 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:00,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:52:00,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:00,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:52:00,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:00,699 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-26 11:52:00,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:52:00,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:00,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619947525] [2023-11-26 11:52:00,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:00,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137739522] [2023-11-26 11:52:00,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137739522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:52:00,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:52:00,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:52:00,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868481552] [2023-11-26 11:52:00,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:52:00,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:52:00,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:00,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:52:00,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:52:00,704 INFO L87 Difference]: Start difference. First operand 741 states and 1229 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:52:00,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:00,909 INFO L93 Difference]: Finished difference Result 1776 states and 2943 transitions. [2023-11-26 11:52:00,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:52:00,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 543 [2023-11-26 11:52:00,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:00,922 INFO L225 Difference]: With dead ends: 1776 [2023-11-26 11:52:00,922 INFO L226 Difference]: Without dead ends: 1170 [2023-11-26 11:52:00,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:52:00,926 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 396 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:00,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1208 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:52:00,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2023-11-26 11:52:01,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 907. [2023-11-26 11:52:01,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 907 states, 696 states have (on average 1.5617816091954022) internal successors, (1087), 697 states have internal predecessors, (1087), 207 states have call successors, (207), 3 states have call predecessors, (207), 3 states have return successors, (207), 206 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 11:52:01,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 907 states and 1501 transitions. [2023-11-26 11:52:01,084 INFO L78 Accepts]: Start accepts. Automaton has 907 states and 1501 transitions. Word has length 543 [2023-11-26 11:52:01,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:01,085 INFO L495 AbstractCegarLoop]: Abstraction has 907 states and 1501 transitions. [2023-11-26 11:52:01,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-26 11:52:01,086 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1501 transitions. [2023-11-26 11:52:01,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2023-11-26 11:52:01,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:01,092 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:52:01,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-26 11:52:01,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:01,309 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:01,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:01,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1191919911, now seen corresponding path program 1 times [2023-11-26 11:52:01,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:01,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281857492] [2023-11-26 11:52:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:01,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:01,411 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:01,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859588137] [2023-11-26 11:52:01,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:01,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:01,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:01,416 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:01,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:52:01,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:01,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:52:01,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:02,364 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6132 proven. 81 refuted. 0 times theorem prover too weak. 7399 trivial. 0 not checked. [2023-11-26 11:52:02,365 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:02,863 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 165 proven. 81 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2023-11-26 11:52:02,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:02,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281857492] [2023-11-26 11:52:02,864 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:02,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859588137] [2023-11-26 11:52:02,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859588137] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:02,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:02,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:52:02,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866409398] [2023-11-26 11:52:02,865 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:02,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:52:02,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:02,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:52:02,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:52:02,868 INFO L87 Difference]: Start difference. First operand 907 states and 1501 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-11-26 11:52:04,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:04,029 INFO L93 Difference]: Finished difference Result 1673 states and 2759 transitions. [2023-11-26 11:52:04,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:52:04,030 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 544 [2023-11-26 11:52:04,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:04,040 INFO L225 Difference]: With dead ends: 1673 [2023-11-26 11:52:04,040 INFO L226 Difference]: Without dead ends: 901 [2023-11-26 11:52:04,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1090 GetRequests, 1080 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:52:04,044 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 292 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:04,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1166 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 11:52:04,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2023-11-26 11:52:04,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 895. [2023-11-26 11:52:04,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 682 states have (on average 1.5205278592375366) internal successors, (1037), 683 states have internal predecessors, (1037), 207 states have call successors, (207), 5 states have call predecessors, (207), 5 states have return successors, (207), 206 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 11:52:04,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1451 transitions. [2023-11-26 11:52:04,171 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1451 transitions. Word has length 544 [2023-11-26 11:52:04,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:04,173 INFO L495 AbstractCegarLoop]: Abstraction has 895 states and 1451 transitions. [2023-11-26 11:52:04,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-11-26 11:52:04,174 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1451 transitions. [2023-11-26 11:52:04,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-26 11:52:04,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:04,181 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:52:04,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:04,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:04,389 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:04,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:04,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1846222494, now seen corresponding path program 1 times [2023-11-26 11:52:04,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:04,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586974230] [2023-11-26 11:52:04,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:04,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:04,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:04,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214783899] [2023-11-26 11:52:04,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:04,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:04,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:04,491 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:04,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:52:05,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:05,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:52:05,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:06,296 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 8947 proven. 99 refuted. 0 times theorem prover too weak. 4566 trivial. 0 not checked. [2023-11-26 11:52:06,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:06,920 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 147 proven. 99 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2023-11-26 11:52:06,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:06,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586974230] [2023-11-26 11:52:06,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:06,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214783899] [2023-11-26 11:52:06,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214783899] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:06,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:06,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-26 11:52:06,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241755775] [2023-11-26 11:52:06,925 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:06,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:52:06,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:06,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:52:06,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:52:06,930 INFO L87 Difference]: Start difference. First operand 895 states and 1451 transitions. Second operand has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 5 states have call successors, (147), 3 states have call predecessors, (147), 5 states have return successors, (147), 5 states have call predecessors, (147), 5 states have call successors, (147) [2023-11-26 11:52:08,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:08,201 INFO L93 Difference]: Finished difference Result 1665 states and 2694 transitions. [2023-11-26 11:52:08,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:52:08,203 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 5 states have call successors, (147), 3 states have call predecessors, (147), 5 states have return successors, (147), 5 states have call predecessors, (147), 5 states have call successors, (147) Word has length 545 [2023-11-26 11:52:08,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:08,212 INFO L225 Difference]: With dead ends: 1665 [2023-11-26 11:52:08,212 INFO L226 Difference]: Without dead ends: 909 [2023-11-26 11:52:08,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1093 GetRequests, 1078 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=183, Unknown=0, NotChecked=0, Total=272 [2023-11-26 11:52:08,216 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 1406 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:08,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1455 Valid, 1163 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 11:52:08,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909 states. [2023-11-26 11:52:08,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909 to 903. [2023-11-26 11:52:08,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 903 states, 688 states have (on average 1.510174418604651) internal successors, (1039), 689 states have internal predecessors, (1039), 207 states have call successors, (207), 7 states have call predecessors, (207), 7 states have return successors, (207), 206 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 11:52:08,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1453 transitions. [2023-11-26 11:52:08,342 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1453 transitions. Word has length 545 [2023-11-26 11:52:08,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:08,343 INFO L495 AbstractCegarLoop]: Abstraction has 903 states and 1453 transitions. [2023-11-26 11:52:08,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 5 states have call successors, (147), 3 states have call predecessors, (147), 5 states have return successors, (147), 5 states have call predecessors, (147), 5 states have call successors, (147) [2023-11-26 11:52:08,344 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1453 transitions. [2023-11-26 11:52:08,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:52:08,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:08,352 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:52:08,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:08,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:08,568 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:08,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:08,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1899201802, now seen corresponding path program 1 times [2023-11-26 11:52:08,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:08,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814750083] [2023-11-26 11:52:08,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:08,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:08,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:08,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [650549802] [2023-11-26 11:52:08,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:08,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:08,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:08,673 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:08,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:52:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:09,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 1314 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:52:09,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:09,755 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6858 proven. 114 refuted. 0 times theorem prover too weak. 6640 trivial. 0 not checked. [2023-11-26 11:52:09,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:10,166 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 132 proven. 114 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2023-11-26 11:52:10,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:10,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814750083] [2023-11-26 11:52:10,166 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:10,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650549802] [2023-11-26 11:52:10,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650549802] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:10,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:10,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:52:10,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464534384] [2023-11-26 11:52:10,169 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:10,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:52:10,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:10,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:52:10,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:52:10,172 INFO L87 Difference]: Start difference. First operand 903 states and 1453 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-26 11:52:10,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:10,792 INFO L93 Difference]: Finished difference Result 1681 states and 2699 transitions. [2023-11-26 11:52:10,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:52:10,794 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 546 [2023-11-26 11:52:10,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:10,801 INFO L225 Difference]: With dead ends: 1681 [2023-11-26 11:52:10,802 INFO L226 Difference]: Without dead ends: 921 [2023-11-26 11:52:10,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1094 GetRequests, 1084 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:52:10,805 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 297 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:10,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 935 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:52:10,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2023-11-26 11:52:10,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 911. [2023-11-26 11:52:10,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 694 states have (on average 1.494236311239193) internal successors, (1037), 695 states have internal predecessors, (1037), 207 states have call successors, (207), 9 states have call predecessors, (207), 9 states have return successors, (207), 206 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 11:52:10,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1451 transitions. [2023-11-26 11:52:10,945 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1451 transitions. Word has length 546 [2023-11-26 11:52:10,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:10,946 INFO L495 AbstractCegarLoop]: Abstraction has 911 states and 1451 transitions. [2023-11-26 11:52:10,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-26 11:52:10,947 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1451 transitions. [2023-11-26 11:52:10,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:52:10,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:10,953 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:52:10,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:11,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:52:11,162 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:11,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:11,163 INFO L85 PathProgramCache]: Analyzing trace with hash 213021964, now seen corresponding path program 1 times [2023-11-26 11:52:11,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:11,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622939056] [2023-11-26 11:52:11,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:11,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:11,246 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:11,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [590218141] [2023-11-26 11:52:11,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:11,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:11,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:11,248 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:11,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:52:11,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:11,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:52:11,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:13,208 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6616 proven. 147 refuted. 0 times theorem prover too weak. 6849 trivial. 0 not checked. [2023-11-26 11:52:13,208 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:14,045 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-26 11:52:14,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:14,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622939056] [2023-11-26 11:52:14,046 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:14,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590218141] [2023-11-26 11:52:14,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590218141] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:52:14,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:52:14,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 14 [2023-11-26 11:52:14,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499544620] [2023-11-26 11:52:14,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:52:14,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:52:14,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:14,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:52:14,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:52:14,051 INFO L87 Difference]: Start difference. First operand 911 states and 1451 transitions. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-26 11:52:16,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:16,018 INFO L93 Difference]: Finished difference Result 4859 states and 7762 transitions. [2023-11-26 11:52:16,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 11:52:16,019 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 546 [2023-11-26 11:52:16,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:16,047 INFO L225 Difference]: With dead ends: 4859 [2023-11-26 11:52:16,047 INFO L226 Difference]: Without dead ends: 4095 [2023-11-26 11:52:16,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1082 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=167, Invalid=589, Unknown=0, NotChecked=0, Total=756 [2023-11-26 11:52:16,052 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 2397 mSDsluCounter, 3451 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 4229 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 884 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:16,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 4229 Invalid, 1196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [884 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:52:16,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4095 states. [2023-11-26 11:52:16,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4095 to 3187. [2023-11-26 11:52:16,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3187 states, 2579 states have (on average 1.5199689802248935) internal successors, (3920), 2585 states have internal predecessors, (3920), 579 states have call successors, (579), 28 states have call predecessors, (579), 28 states have return successors, (579), 573 states have call predecessors, (579), 579 states have call successors, (579) [2023-11-26 11:52:16,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3187 states to 3187 states and 5078 transitions. [2023-11-26 11:52:16,538 INFO L78 Accepts]: Start accepts. Automaton has 3187 states and 5078 transitions. Word has length 546 [2023-11-26 11:52:16,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:16,539 INFO L495 AbstractCegarLoop]: Abstraction has 3187 states and 5078 transitions. [2023-11-26 11:52:16,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 2 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-26 11:52:16,540 INFO L276 IsEmpty]: Start isEmpty. Operand 3187 states and 5078 transitions. [2023-11-26 11:52:16,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:52:16,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:16,550 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:52:16,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:16,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:52:16,759 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:16,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:16,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1560437409, now seen corresponding path program 1 times [2023-11-26 11:52:16,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:16,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456322294] [2023-11-26 11:52:16,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:16,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:16,845 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:16,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1044480683] [2023-11-26 11:52:16,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:16,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:16,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:16,848 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:16,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:52:17,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:17,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:52:17,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:19,009 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6264 proven. 0 refuted. 0 times theorem prover too weak. 7348 trivial. 0 not checked. [2023-11-26 11:52:19,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:52:19,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:19,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456322294] [2023-11-26 11:52:19,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:19,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044480683] [2023-11-26 11:52:19,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044480683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:52:19,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:52:19,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:52:19,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223821098] [2023-11-26 11:52:19,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:52:19,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:52:19,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:19,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:52:19,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:52:19,014 INFO L87 Difference]: Start difference. First operand 3187 states and 5078 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-26 11:52:19,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:19,760 INFO L93 Difference]: Finished difference Result 6227 states and 9930 transitions. [2023-11-26 11:52:19,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:52:19,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 546 [2023-11-26 11:52:19,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:19,783 INFO L225 Difference]: With dead ends: 6227 [2023-11-26 11:52:19,783 INFO L226 Difference]: Without dead ends: 3187 [2023-11-26 11:52:19,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:52:19,794 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 680 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:19,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 397 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:52:19,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2023-11-26 11:52:20,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 3187. [2023-11-26 11:52:20,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3187 states, 2579 states have (on average 1.5106630476929042) internal successors, (3896), 2585 states have internal predecessors, (3896), 579 states have call successors, (579), 28 states have call predecessors, (579), 28 states have return successors, (579), 573 states have call predecessors, (579), 579 states have call successors, (579) [2023-11-26 11:52:20,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3187 states to 3187 states and 5054 transitions. [2023-11-26 11:52:20,233 INFO L78 Accepts]: Start accepts. Automaton has 3187 states and 5054 transitions. Word has length 546 [2023-11-26 11:52:20,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:20,234 INFO L495 AbstractCegarLoop]: Abstraction has 3187 states and 5054 transitions. [2023-11-26 11:52:20,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-26 11:52:20,235 INFO L276 IsEmpty]: Start isEmpty. Operand 3187 states and 5054 transitions. [2023-11-26 11:52:20,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-26 11:52:20,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:20,244 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:52:20,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:20,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:52:20,453 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:20,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:20,454 INFO L85 PathProgramCache]: Analyzing trace with hash -858837535, now seen corresponding path program 1 times [2023-11-26 11:52:20,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:20,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204440860] [2023-11-26 11:52:20,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:20,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:20,555 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:20,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1289420221] [2023-11-26 11:52:20,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:20,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:20,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:20,557 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:20,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6861e22e-d0e8-48c5-81ec-726e22bf48f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:52:21,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:21,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-26 11:52:21,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:23,062 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 6937 proven. 303 refuted. 0 times theorem prover too weak. 6372 trivial. 0 not checked. [2023-11-26 11:52:23,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:24,418 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 183 proven. 306 refuted. 0 times theorem prover too weak. 13123 trivial. 0 not checked. [2023-11-26 11:52:24,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:24,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204440860] [2023-11-26 11:52:24,419 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:24,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289420221] [2023-11-26 11:52:24,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289420221] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:24,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:24,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 22 [2023-11-26 11:52:24,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261562918] [2023-11-26 11:52:24,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:24,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-26 11:52:24,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:24,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-26 11:52:24,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2023-11-26 11:52:24,427 INFO L87 Difference]: Start difference. First operand 3187 states and 5054 transitions. Second operand has 22 states, 22 states have (on average 11.590909090909092) internal successors, (255), 22 states have internal predecessors, (255), 6 states have call successors, (166), 4 states have call predecessors, (166), 8 states have return successors, (166), 6 states have call predecessors, (166), 6 states have call successors, (166)