./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl --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 f6efe7ecfa2f8653fe2834057cfe06e476c7bb5b1002416a0f080ee317604656 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:28:38,038 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:28:38,127 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:28:38,133 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:28:38,134 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:28:38,157 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:28:38,158 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:28:38,159 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:28:38,160 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:28:38,160 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:28:38,161 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:28:38,162 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:28:38,162 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:28:38,163 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:28:38,163 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:28:38,164 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:28:38,165 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:28:38,165 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:28:38,166 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:28:38,166 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:28:38,167 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:28:38,168 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:28:38,169 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:28:38,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:28:38,171 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:28:38,171 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:28:38,172 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:28:38,172 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:28:38,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:28:38,173 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:28:38,174 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:28:38,174 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:28:38,175 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:28:38,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:28:38,175 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:28:38,175 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:28:38,176 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:28:38,176 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:28:38,176 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:28:38,176 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_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/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_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl 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 -> f6efe7ecfa2f8653fe2834057cfe06e476c7bb5b1002416a0f080ee317604656 [2023-11-12 02:28:38,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:28:38,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:28:38,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:28:38,467 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:28:38,467 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:28:38,469 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i [2023-11-12 02:28:41,721 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:28:41,986 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:28:41,987 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i [2023-11-12 02:28:41,998 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/data/8cd50f566/6e77c00bc9804b1faafd0d4c3c10643c/FLAG7a430a5b1 [2023-11-12 02:28:42,013 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/data/8cd50f566/6e77c00bc9804b1faafd0d4c3c10643c [2023-11-12 02:28:42,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:28:42,017 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:28:42,018 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:28:42,019 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:28:42,024 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:28:42,025 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@720c7d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42, skipping insertion in model container [2023-11-12 02:28:42,026 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,072 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:28:42,220 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_c3002090-28c1-4c9e-9064-f77c5d92733f/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i[916,929] [2023-11-12 02:28:42,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:28:42,327 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:28:42,339 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_c3002090-28c1-4c9e-9064-f77c5d92733f/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i[916,929] [2023-11-12 02:28:42,396 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:28:42,414 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:28:42,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42 WrapperNode [2023-11-12 02:28:42,414 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:28:42,416 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:28:42,416 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:28:42,416 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:28:42,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,461 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,524 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 262 [2023-11-12 02:28:42,525 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:28:42,526 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:28:42,526 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:28:42,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:28:42,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,543 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,563 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,567 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,575 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:28:42,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:28:42,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:28:42,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:28:42,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (1/1) ... [2023-11-12 02:28:42,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:28:42,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:28:42,618 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:28:42,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:28:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:28:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:28:42,674 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:28:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:28:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:28:42,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:28:42,837 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:28:42,839 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:28:43,550 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:28:43,559 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:28:43,560 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:28:43,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:28:43 BoogieIcfgContainer [2023-11-12 02:28:43,563 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:28:43,570 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:28:43,570 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:28:43,574 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:28:43,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:28:42" (1/3) ... [2023-11-12 02:28:43,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b9143c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:28:43, skipping insertion in model container [2023-11-12 02:28:43,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:28:42" (2/3) ... [2023-11-12 02:28:43,576 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b9143c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:28:43, skipping insertion in model container [2023-11-12 02:28:43,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:28:43" (3/3) ... [2023-11-12 02:28:43,578 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-57.i [2023-11-12 02:28:43,599 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:28:43,599 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:28:43,663 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:28:43,672 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;@5f65d2c9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:28:43,674 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:28:43,679 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 02:28:43,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-12 02:28:43,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:28:43,702 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:28:43,703 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:28:43,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:28:43,709 INFO L85 PathProgramCache]: Analyzing trace with hash -907095098, now seen corresponding path program 1 times [2023-11-12 02:28:43,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:28:43,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81008973] [2023-11-12 02:28:43,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:43,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:28:43,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:28:44,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:28:44,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81008973] [2023-11-12 02:28:44,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:28:44,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763746693] [2023-11-12 02:28:44,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:44,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:44,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:28:44,108 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:28:44,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:28:44,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:28:44,384 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:28:44,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:28:44,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2023-11-12 02:28:44,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:28:44,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763746693] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:28:44,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:28:44,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:28:44,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166218926] [2023-11-12 02:28:44,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:28:44,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:28:44,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:28:44,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:28:44,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:28:44,563 INFO L87 Difference]: Start difference. First operand has 109 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-12 02:28:44,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:28:44,605 INFO L93 Difference]: Finished difference Result 211 states and 380 transitions. [2023-11-12 02:28:44,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:28:44,607 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) Word has length 227 [2023-11-12 02:28:44,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:28:44,617 INFO L225 Difference]: With dead ends: 211 [2023-11-12 02:28:44,617 INFO L226 Difference]: Without dead ends: 105 [2023-11-12 02:28:44,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 226 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-12 02:28:44,626 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:28:44,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:28:44,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-11-12 02:28:44,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-11-12 02:28:44,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 67 states have (on average 1.4328358208955223) internal successors, (96), 67 states have internal predecessors, (96), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 02:28:44,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 168 transitions. [2023-11-12 02:28:44,690 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 168 transitions. Word has length 227 [2023-11-12 02:28:44,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:28:44,690 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 168 transitions. [2023-11-12 02:28:44,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-12 02:28:44,691 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 168 transitions. [2023-11-12 02:28:44,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-12 02:28:44,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:28:44,698 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:28:44,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:28:44,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:44,912 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:28:44,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:28:44,913 INFO L85 PathProgramCache]: Analyzing trace with hash 45751870, now seen corresponding path program 1 times [2023-11-12 02:28:44,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:28:44,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538009027] [2023-11-12 02:28:44,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:44,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:28:45,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:28:45,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1591102309] [2023-11-12 02:28:45,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:45,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:45,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:28:45,007 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:28:45,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:28:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:28:45,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:28:45,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:28:45,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 915 proven. 81 refuted. 0 times theorem prover too weak. 1524 trivial. 0 not checked. [2023-11-12 02:28:45,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:28:46,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 24 proven. 81 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-12 02:28:46,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:28:46,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538009027] [2023-11-12 02:28:46,040 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:28:46,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591102309] [2023-11-12 02:28:46,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591102309] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:28:46,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:28:46,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:28:46,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157739118] [2023-11-12 02:28:46,067 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:28:46,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:28:46,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:28:46,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:28:46,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:28:46,071 INFO L87 Difference]: Start difference. First operand 105 states and 168 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-12 02:28:46,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:28:46,512 INFO L93 Difference]: Finished difference Result 229 states and 362 transitions. [2023-11-12 02:28:46,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:28:46,514 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 227 [2023-11-12 02:28:46,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:28:46,527 INFO L225 Difference]: With dead ends: 229 [2023-11-12 02:28:46,527 INFO L226 Difference]: Without dead ends: 127 [2023-11-12 02:28:46,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 446 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-12 02:28:46,535 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 131 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:28:46,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 322 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:28:46,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-11-12 02:28:46,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 122. [2023-11-12 02:28:46,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 75 states have (on average 1.36) internal successors, (102), 76 states have internal predecessors, (102), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 02:28:46,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 190 transitions. [2023-11-12 02:28:46,584 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 190 transitions. Word has length 227 [2023-11-12 02:28:46,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:28:46,588 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 190 transitions. [2023-11-12 02:28:46,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-12 02:28:46,588 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 190 transitions. [2023-11-12 02:28:46,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-11-12 02:28:46,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:28:46,598 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:28:46,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:28:46,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:46,809 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:28:46,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:28:46,809 INFO L85 PathProgramCache]: Analyzing trace with hash 895714680, now seen corresponding path program 1 times [2023-11-12 02:28:46,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:28:46,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917507191] [2023-11-12 02:28:46,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:46,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:28:46,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:28:46,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [696267526] [2023-11-12 02:28:46,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:46,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:46,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:28:46,874 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:28:46,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:28:47,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:28:47,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:28:47,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:28:47,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1253 proven. 42 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-12 02:28:47,295 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:28:47,584 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 63 proven. 42 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-12 02:28:47,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:28:47,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917507191] [2023-11-12 02:28:47,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:28:47,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696267526] [2023-11-12 02:28:47,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696267526] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:28:47,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:28:47,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:28:47,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406215704] [2023-11-12 02:28:47,587 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:28:47,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:28:47,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:28:47,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:28:47,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:28:47,592 INFO L87 Difference]: Start difference. First operand 122 states and 190 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-11-12 02:28:47,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:28:47,973 INFO L93 Difference]: Finished difference Result 236 states and 363 transitions. [2023-11-12 02:28:47,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:28:47,974 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 228 [2023-11-12 02:28:47,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:28:47,979 INFO L225 Difference]: With dead ends: 236 [2023-11-12 02:28:47,979 INFO L226 Difference]: Without dead ends: 130 [2023-11-12 02:28:47,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:28:47,984 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 216 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:28:47,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 275 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:28:47,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-12 02:28:48,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 126. [2023-11-12 02:28:48,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.3205128205128205) internal successors, (103), 79 states have internal predecessors, (103), 44 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 02:28:48,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 191 transitions. [2023-11-12 02:28:48,042 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 191 transitions. Word has length 228 [2023-11-12 02:28:48,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:28:48,044 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 191 transitions. [2023-11-12 02:28:48,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-11-12 02:28:48,045 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 191 transitions. [2023-11-12 02:28:48,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-12 02:28:48,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:28:48,051 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:28:48,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:28:48,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:48,258 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:28:48,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:28:48,259 INFO L85 PathProgramCache]: Analyzing trace with hash -128716504, now seen corresponding path program 1 times [2023-11-12 02:28:48,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:28:48,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394195787] [2023-11-12 02:28:48,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:48,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:28:48,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:28:48,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1972000625] [2023-11-12 02:28:48,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:48,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:48,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:28:48,357 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:28:48,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:28:48,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:28:48,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-12 02:28:48,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:28:49,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1526 proven. 108 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-11-12 02:28:49,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:28:49,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-11-12 02:28:49,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:28:49,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394195787] [2023-11-12 02:28:49,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:28:50,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972000625] [2023-11-12 02:28:50,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972000625] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:28:50,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:28:50,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14] total 20 [2023-11-12 02:28:50,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282074387] [2023-11-12 02:28:50,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:28:50,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:28:50,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:28:50,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:28:50,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2023-11-12 02:28:50,006 INFO L87 Difference]: Start difference. First operand 126 states and 191 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-12 02:28:52,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:28:52,675 INFO L93 Difference]: Finished difference Result 660 states and 967 transitions. [2023-11-12 02:28:52,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:28:52,676 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 229 [2023-11-12 02:28:52,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:28:52,681 INFO L225 Difference]: With dead ends: 660 [2023-11-12 02:28:52,681 INFO L226 Difference]: Without dead ends: 550 [2023-11-12 02:28:52,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=193, Invalid=799, Unknown=0, NotChecked=0, Total=992 [2023-11-12 02:28:52,684 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 697 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:28:52,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 963 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 02:28:52,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2023-11-12 02:28:52,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 410. [2023-11-12 02:28:52,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 278 states have (on average 1.3453237410071943) internal successors, (374), 282 states have internal predecessors, (374), 119 states have call successors, (119), 12 states have call predecessors, (119), 12 states have return successors, (119), 115 states have call predecessors, (119), 119 states have call successors, (119) [2023-11-12 02:28:52,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 612 transitions. [2023-11-12 02:28:52,784 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 612 transitions. Word has length 229 [2023-11-12 02:28:52,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:28:52,786 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 612 transitions. [2023-11-12 02:28:52,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-12 02:28:52,786 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 612 transitions. [2023-11-12 02:28:52,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-12 02:28:52,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:28:52,790 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:28:52,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:28:53,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:53,003 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:28:53,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:28:53,004 INFO L85 PathProgramCache]: Analyzing trace with hash -816342930, now seen corresponding path program 1 times [2023-11-12 02:28:53,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:28:53,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248324157] [2023-11-12 02:28:53,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:53,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:28:53,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:28:53,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1465231050] [2023-11-12 02:28:53,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:28:53,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:28:53,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:28:53,074 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:28:53,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3002090-28c1-4c9e-9064-f77c5d92733f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:28:53,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:28:53,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-12 02:28:53,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:10,077 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1669 proven. 186 refuted. 0 times theorem prover too weak. 665 trivial. 0 not checked. [2023-11-12 02:29:10,077 INFO L327 TraceCheckSpWp]: Computing backward predicates...