./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-26.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-26.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu --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 c89190f71494cfa64250ca9ffdf4d785818c50a201306d43ec124de4003d1620 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:02:32,450 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:02:32,527 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:02:32,533 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:02:32,533 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:02:32,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:02:32,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:02:32,561 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:02:32,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:02:32,563 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:02:32,564 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:02:32,564 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:02:32,565 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:02:32,566 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:02:32,566 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:02:32,567 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:02:32,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:02:32,568 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:02:32,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:02:32,569 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:02:32,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:02:32,571 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:02:32,571 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:02:32,572 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:02:32,572 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:02:32,573 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:02:32,574 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:02:32,574 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:02:32,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:32,575 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:02:32,576 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:02:32,576 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:02:32,576 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:02:32,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:02:32,577 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:02:32,577 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:02:32,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:02:32,578 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:02:32,578 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:02:32,578 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_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/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_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu 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 -> c89190f71494cfa64250ca9ffdf4d785818c50a201306d43ec124de4003d1620 [2023-11-19 08:02:32,831 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:02:32,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:02:32,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:02:32,865 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:02:32,866 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:02:32,867 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-26.i [2023-11-19 08:02:35,976 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:02:36,272 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:02:36,272 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-26.i [2023-11-19 08:02:36,291 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/data/15a53cc7a/6f77c6813b454816a6ac706a6ee557c1/FLAG7f3255b41 [2023-11-19 08:02:36,310 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/data/15a53cc7a/6f77c6813b454816a6ac706a6ee557c1 [2023-11-19 08:02:36,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:02:36,314 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:02:36,316 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:36,316 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:02:36,322 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:02:36,323 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:36,324 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11a81f69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36, skipping insertion in model container [2023-11-19 08:02:36,324 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:36,379 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:02:36,542 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_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-26.i[916,929] [2023-11-19 08:02:36,736 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:36,754 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:02:36,768 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_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-26.i[916,929] [2023-11-19 08:02:36,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:36,930 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:02:36,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36 WrapperNode [2023-11-19 08:02:36,931 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:36,932 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:36,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:02:36,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:02:36,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:36,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,097 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 520 [2023-11-19 08:02:37,097 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:37,098 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:02:37,101 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:02:37,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:02:37,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,179 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,211 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,241 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:02:37,242 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:02:37,242 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:02:37,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:02:37,243 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:37,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:37,278 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:37,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:02:37,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:02:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:02:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:02:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:02:37,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:02:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:02:37,511 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:02:37,514 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:02:38,825 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:02:38,847 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:02:38,848 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:02:38,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:38 BoogieIcfgContainer [2023-11-19 08:02:38,860 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:02:38,865 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:02:38,865 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:02:38,869 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:02:38,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:02:36" (1/3) ... [2023-11-19 08:02:38,870 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@618f83a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:38, skipping insertion in model container [2023-11-19 08:02:38,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (2/3) ... [2023-11-19 08:02:38,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@618f83a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:38, skipping insertion in model container [2023-11-19 08:02:38,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:38" (3/3) ... [2023-11-19 08:02:38,873 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-26.i [2023-11-19 08:02:38,894 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:02:38,894 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:02:38,954 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:38,963 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;@194ba00e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:38,963 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:02:38,974 INFO L276 IsEmpty]: Start isEmpty. Operand has 211 states, 149 states have (on average 1.516778523489933) internal successors, (226), 150 states have internal predecessors, (226), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 08:02:39,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2023-11-19 08:02:39,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:39,005 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:39,009 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:39,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:39,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1458962658, now seen corresponding path program 1 times [2023-11-19 08:02:39,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:39,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858573053] [2023-11-19 08:02:39,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:39,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:39,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:39,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858573053] [2023-11-19 08:02:39,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:02:39,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451817147] [2023-11-19 08:02:39,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:39,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:39,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:39,453 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:39,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:02:39,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:39,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:02:39,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:39,972 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2023-11-19 08:02:39,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:39,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451817147] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:39,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:39,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:02:39,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417774308] [2023-11-19 08:02:39,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:39,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:02:39,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:40,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:02:40,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:02:40,018 INFO L87 Difference]: Start difference. First operand has 211 states, 149 states have (on average 1.516778523489933) internal successors, (226), 150 states have internal predecessors, (226), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 51.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-19 08:02:40,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:40,077 INFO L93 Difference]: Finished difference Result 415 states and 741 transitions. [2023-11-19 08:02:40,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:02:40,080 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 51.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 392 [2023-11-19 08:02:40,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:40,092 INFO L225 Difference]: With dead ends: 415 [2023-11-19 08:02:40,092 INFO L226 Difference]: Without dead ends: 207 [2023-11-19 08:02:40,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 391 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-19 08:02:40,102 INFO L413 NwaCegarLoop]: 337 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, 337 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-19 08:02:40,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:02:40,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-11-19 08:02:40,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2023-11-19 08:02:40,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 146 states have (on average 1.5) internal successors, (219), 146 states have internal predecessors, (219), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 08:02:40,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 337 transitions. [2023-11-19 08:02:40,183 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 337 transitions. Word has length 392 [2023-11-19 08:02:40,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:40,184 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 337 transitions. [2023-11-19 08:02:40,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 51.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-19 08:02:40,184 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 337 transitions. [2023-11-19 08:02:40,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2023-11-19 08:02:40,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:40,206 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:40,229 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 08:02:40,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:40,430 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:40,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:40,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1428481780, now seen corresponding path program 1 times [2023-11-19 08:02:40,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:40,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485691755] [2023-11-19 08:02:40,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:40,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:40,575 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:40,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1747376657] [2023-11-19 08:02:40,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:40,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:40,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:40,578 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:40,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:02:40,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:40,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:40,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:41,068 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-19 08:02:41,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:41,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:41,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485691755] [2023-11-19 08:02:41,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:41,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747376657] [2023-11-19 08:02:41,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747376657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:41,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:41,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:41,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850000670] [2023-11-19 08:02:41,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:41,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:41,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:41,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:41,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:41,082 INFO L87 Difference]: Start difference. First operand 207 states and 337 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 08:02:41,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:41,273 INFO L93 Difference]: Finished difference Result 486 states and 794 transitions. [2023-11-19 08:02:41,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:41,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 392 [2023-11-19 08:02:41,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:41,288 INFO L225 Difference]: With dead ends: 486 [2023-11-19 08:02:41,288 INFO L226 Difference]: Without dead ends: 282 [2023-11-19 08:02:41,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 390 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-19 08:02:41,291 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 118 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:41,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 635 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:02:41,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2023-11-19 08:02:41,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 249. [2023-11-19 08:02:41,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 188 states have (on average 1.5585106382978724) internal successors, (293), 188 states have internal predecessors, (293), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 08:02:41,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 411 transitions. [2023-11-19 08:02:41,347 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 411 transitions. Word has length 392 [2023-11-19 08:02:41,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:41,352 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 411 transitions. [2023-11-19 08:02:41,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 08:02:41,354 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 411 transitions. [2023-11-19 08:02:41,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-11-19 08:02:41,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:41,372 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:41,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:41,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:41,586 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:41,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:41,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1586677153, now seen corresponding path program 1 times [2023-11-19 08:02:41,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:41,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715236123] [2023-11-19 08:02:41,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:41,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:41,749 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:41,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [148316005] [2023-11-19 08:02:41,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:41,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:41,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:41,756 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:41,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:02:42,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:42,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:42,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:42,137 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-19 08:02:42,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:42,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:42,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715236123] [2023-11-19 08:02:42,139 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:42,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148316005] [2023-11-19 08:02:42,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148316005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:42,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:42,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:42,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801895459] [2023-11-19 08:02:42,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:42,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:42,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:42,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:42,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:42,143 INFO L87 Difference]: Start difference. First operand 249 states and 411 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 08:02:42,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:42,216 INFO L93 Difference]: Finished difference Result 497 states and 823 transitions. [2023-11-19 08:02:42,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:42,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 393 [2023-11-19 08:02:42,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:42,221 INFO L225 Difference]: With dead ends: 497 [2023-11-19 08:02:42,221 INFO L226 Difference]: Without dead ends: 251 [2023-11-19 08:02:42,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 391 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-19 08:02:42,224 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 0 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:42,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 666 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:02:42,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-11-19 08:02:42,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2023-11-19 08:02:42,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 190 states have (on average 1.5526315789473684) internal successors, (295), 190 states have internal predecessors, (295), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 08:02:42,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 413 transitions. [2023-11-19 08:02:42,249 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 413 transitions. Word has length 393 [2023-11-19 08:02:42,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:42,251 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 413 transitions. [2023-11-19 08:02:42,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 08:02:42,251 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 413 transitions. [2023-11-19 08:02:42,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-11-19 08:02:42,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:42,260 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:42,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:42,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,486 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:42,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:42,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1428426465, now seen corresponding path program 1 times [2023-11-19 08:02:42,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:42,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66107333] [2023-11-19 08:02:42,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:42,592 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:42,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061359179] [2023-11-19 08:02:42,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:42,594 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:42,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:02:42,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:42,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:43,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:43,678 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 58 proven. 174 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-19 08:02:43,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:44,165 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 08:02:44,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:44,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66107333] [2023-11-19 08:02:44,166 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:44,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061359179] [2023-11-19 08:02:44,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061359179] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:44,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:44,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 08:02:44,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547490632] [2023-11-19 08:02:44,169 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:44,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:02:44,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:44,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:02:44,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:02:44,174 INFO L87 Difference]: Start difference. First operand 251 states and 413 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 3 states have call successors, (118) [2023-11-19 08:02:44,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:44,707 INFO L93 Difference]: Finished difference Result 462 states and 753 transitions. [2023-11-19 08:02:44,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:02:44,708 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 3 states have call successors, (118) Word has length 393 [2023-11-19 08:02:44,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:44,716 INFO L225 Difference]: With dead ends: 462 [2023-11-19 08:02:44,716 INFO L226 Difference]: Without dead ends: 214 [2023-11-19 08:02:44,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 778 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:44,722 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 635 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:44,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 633 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:02:44,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-11-19 08:02:44,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 212. [2023-11-19 08:02:44,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 150 states have (on average 1.4733333333333334) internal successors, (221), 150 states have internal predecessors, (221), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 08:02:44,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 339 transitions. [2023-11-19 08:02:44,766 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 339 transitions. Word has length 393 [2023-11-19 08:02:44,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:44,767 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 339 transitions. [2023-11-19 08:02:44,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 3 states have call successors, (118) [2023-11-19 08:02:44,768 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 339 transitions. [2023-11-19 08:02:44,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-11-19 08:02:44,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:44,776 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:44,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:44,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:44,999 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:45,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:45,000 INFO L85 PathProgramCache]: Analyzing trace with hash -2115326342, now seen corresponding path program 1 times [2023-11-19 08:02:45,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:45,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567628380] [2023-11-19 08:02:45,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:45,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:45,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:45,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1262897642] [2023-11-19 08:02:45,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:45,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:45,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:45,090 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:45,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:02:45,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:45,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:45,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:46,782 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 1840 proven. 147 refuted. 0 times theorem prover too weak. 4857 trivial. 0 not checked. [2023-11-19 08:02:46,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:47,435 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 27 proven. 147 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 08:02:47,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:47,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567628380] [2023-11-19 08:02:47,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:47,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262897642] [2023-11-19 08:02:47,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262897642] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:47,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:47,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 08:02:47,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2237559] [2023-11-19 08:02:47,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:47,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:02:47,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:47,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:02:47,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:47,453 INFO L87 Difference]: Start difference. First operand 212 states and 339 transitions. Second operand has 12 states, 12 states have (on average 12.75) internal successors, (153), 12 states have internal predecessors, (153), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:02:49,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:49,408 INFO L93 Difference]: Finished difference Result 1101 states and 1754 transitions. [2023-11-19 08:02:49,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 08:02:49,409 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.75) internal successors, (153), 12 states have internal predecessors, (153), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 393 [2023-11-19 08:02:49,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:49,419 INFO L225 Difference]: With dead ends: 1101 [2023-11-19 08:02:49,419 INFO L226 Difference]: Without dead ends: 892 [2023-11-19 08:02:49,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 801 GetRequests, 778 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=202, Invalid=398, Unknown=0, NotChecked=0, Total=600 [2023-11-19 08:02:49,422 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 1939 mSDsluCounter, 1431 mSDsCounter, 0 mSdLazyCounter, 1228 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1997 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 1228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:49,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1997 Valid, 1684 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 1228 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 08:02:49,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-11-19 08:02:49,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 757. [2023-11-19 08:02:49,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 561 states have (on average 1.4919786096256684) internal successors, (837), 562 states have internal predecessors, (837), 186 states have call successors, (186), 9 states have call predecessors, (186), 9 states have return successors, (186), 185 states have call predecessors, (186), 186 states have call successors, (186) [2023-11-19 08:02:49,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1209 transitions. [2023-11-19 08:02:49,549 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1209 transitions. Word has length 393 [2023-11-19 08:02:49,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:49,550 INFO L495 AbstractCegarLoop]: Abstraction has 757 states and 1209 transitions. [2023-11-19 08:02:49,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.75) internal successors, (153), 12 states have internal predecessors, (153), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:02:49,551 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1209 transitions. [2023-11-19 08:02:49,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2023-11-19 08:02:49,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:49,555 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:49,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:49,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:49,770 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:49,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:49,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1168814161, now seen corresponding path program 1 times [2023-11-19 08:02:49,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:49,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953811781] [2023-11-19 08:02:49,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:49,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:49,835 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:49,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1055892110] [2023-11-19 08:02:49,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:49,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:49,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:49,837 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:49,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:02:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:50,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:50,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:50,662 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3408 proven. 99 refuted. 0 times theorem prover too weak. 3337 trivial. 0 not checked. [2023-11-19 08:02:50,662 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:51,032 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 75 proven. 99 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 08:02:51,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:51,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953811781] [2023-11-19 08:02:51,033 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:51,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055892110] [2023-11-19 08:02:51,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055892110] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:51,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:51,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 08:02:51,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832866092] [2023-11-19 08:02:51,037 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:51,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:02:51,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:51,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:02:51,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:02:51,041 INFO L87 Difference]: Start difference. First operand 757 states and 1209 transitions. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-11-19 08:02:51,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:51,497 INFO L93 Difference]: Finished difference Result 1394 states and 2220 transitions. [2023-11-19 08:02:51,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:02:51,498 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) Word has length 394 [2023-11-19 08:02:51,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:51,506 INFO L225 Difference]: With dead ends: 1394 [2023-11-19 08:02:51,506 INFO L226 Difference]: Without dead ends: 777 [2023-11-19 08:02:51,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 790 GetRequests, 780 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-19 08:02:51,510 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 358 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:51,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 676 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:02:51,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2023-11-19 08:02:51,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 769. [2023-11-19 08:02:51,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 570 states have (on average 1.4526315789473685) internal successors, (828), 571 states have internal predecessors, (828), 186 states have call successors, (186), 12 states have call predecessors, (186), 12 states have return successors, (186), 185 states have call predecessors, (186), 186 states have call successors, (186) [2023-11-19 08:02:51,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1200 transitions. [2023-11-19 08:02:51,617 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1200 transitions. Word has length 394 [2023-11-19 08:02:51,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:51,619 INFO L495 AbstractCegarLoop]: Abstraction has 769 states and 1200 transitions. [2023-11-19 08:02:51,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-11-19 08:02:51,619 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1200 transitions. [2023-11-19 08:02:51,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-11-19 08:02:51,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:51,623 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:51,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:51,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 08:02:51,838 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:51,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:51,839 INFO L85 PathProgramCache]: Analyzing trace with hash -836939698, now seen corresponding path program 1 times [2023-11-19 08:02:51,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:51,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320341281] [2023-11-19 08:02:51,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:51,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:51,922 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:51,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402063354] [2023-11-19 08:02:51,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:51,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:51,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:51,924 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:51,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:02:52,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:52,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:52,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:53,674 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2148 proven. 141 refuted. 0 times theorem prover too weak. 4555 trivial. 0 not checked. [2023-11-19 08:02:53,675 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:54,149 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 33 proven. 141 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 08:02:54,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:54,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320341281] [2023-11-19 08:02:54,150 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:54,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402063354] [2023-11-19 08:02:54,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402063354] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:54,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:54,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 08:02:54,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531204106] [2023-11-19 08:02:54,152 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:54,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:02:54,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:54,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:02:54,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:54,155 INFO L87 Difference]: Start difference. First operand 769 states and 1200 transitions. Second operand has 12 states, 12 states have (on average 13.333333333333334) internal successors, (160), 12 states have internal predecessors, (160), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:02:55,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:55,888 INFO L93 Difference]: Finished difference Result 2826 states and 4488 transitions. [2023-11-19 08:02:55,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:02:55,889 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.333333333333334) internal successors, (160), 12 states have internal predecessors, (160), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 395 [2023-11-19 08:02:55,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:55,908 INFO L225 Difference]: With dead ends: 2826 [2023-11-19 08:02:55,909 INFO L226 Difference]: Without dead ends: 2180 [2023-11-19 08:02:55,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 794 GetRequests, 778 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2023-11-19 08:02:55,914 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 1295 mSDsluCounter, 1847 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 2090 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:55,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1364 Valid, 2090 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 08:02:55,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2180 states. [2023-11-19 08:02:56,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2180 to 1421. [2023-11-19 08:02:56,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1084 states have (on average 1.4584870848708487) internal successors, (1581), 1086 states have internal predecessors, (1581), 313 states have call successors, (313), 23 states have call predecessors, (313), 23 states have return successors, (313), 311 states have call predecessors, (313), 313 states have call successors, (313) [2023-11-19 08:02:56,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2207 transitions. [2023-11-19 08:02:56,114 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2207 transitions. Word has length 395 [2023-11-19 08:02:56,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:56,115 INFO L495 AbstractCegarLoop]: Abstraction has 1421 states and 2207 transitions. [2023-11-19 08:02:56,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.333333333333334) internal successors, (160), 12 states have internal predecessors, (160), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:02:56,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2207 transitions. [2023-11-19 08:02:56,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-11-19 08:02:56,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:56,120 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:56,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:56,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:02:56,334 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:56,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:56,335 INFO L85 PathProgramCache]: Analyzing trace with hash -796264948, now seen corresponding path program 1 times [2023-11-19 08:02:56,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:56,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806267914] [2023-11-19 08:02:56,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:56,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:56,456 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:56,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [368173800] [2023-11-19 08:02:56,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:56,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:56,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:56,458 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:56,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:02:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 08:02:56,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:58,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3680 proven. 165 refuted. 0 times theorem prover too weak. 2999 trivial. 0 not checked. [2023-11-19 08:02:58,055 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:58,588 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-19 08:02:58,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:58,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806267914] [2023-11-19 08:02:58,589 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:58,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368173800] [2023-11-19 08:02:58,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368173800] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:58,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:02:58,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 12 [2023-11-19 08:02:58,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541295776] [2023-11-19 08:02:58,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:58,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:02:58,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:58,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:02:58,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:58,593 INFO L87 Difference]: Start difference. First operand 1421 states and 2207 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 08:02:59,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:59,239 INFO L93 Difference]: Finished difference Result 5117 states and 7944 transitions. [2023-11-19 08:02:59,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:02:59,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 395 [2023-11-19 08:02:59,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:59,272 INFO L225 Difference]: With dead ends: 5117 [2023-11-19 08:02:59,272 INFO L226 Difference]: Without dead ends: 3849 [2023-11-19 08:02:59,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 778 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:59,279 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 530 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:59,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 1124 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:02:59,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3849 states. [2023-11-19 08:02:59,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3849 to 2859. [2023-11-19 08:02:59,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2859 states, 2250 states have (on average 1.4813333333333334) internal successors, (3333), 2254 states have internal predecessors, (3333), 567 states have call successors, (567), 41 states have call predecessors, (567), 41 states have return successors, (567), 563 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-19 08:02:59,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2859 states to 2859 states and 4467 transitions. [2023-11-19 08:02:59,814 INFO L78 Accepts]: Start accepts. Automaton has 2859 states and 4467 transitions. Word has length 395 [2023-11-19 08:02:59,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:59,815 INFO L495 AbstractCegarLoop]: Abstraction has 2859 states and 4467 transitions. [2023-11-19 08:02:59,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 08:02:59,815 INFO L276 IsEmpty]: Start isEmpty. Operand 2859 states and 4467 transitions. [2023-11-19 08:02:59,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-11-19 08:02:59,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:59,820 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:59,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-19 08:03:00,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:00,042 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:00,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:00,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1239731508, now seen corresponding path program 1 times [2023-11-19 08:03:00,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:00,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195583532] [2023-11-19 08:03:00,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:00,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:00,108 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:00,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1418665970] [2023-11-19 08:03:00,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:00,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:00,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:00,110 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:00,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:03:00,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:00,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:03:00,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:01,465 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3390 proven. 72 refuted. 0 times theorem prover too weak. 3382 trivial. 0 not checked. [2023-11-19 08:03:01,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:02,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 102 proven. 72 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 08:03:02,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:02,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195583532] [2023-11-19 08:03:02,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:02,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418665970] [2023-11-19 08:03:02,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418665970] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:02,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:03:02,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-19 08:03:02,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813681824] [2023-11-19 08:03:02,060 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:02,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 08:03:02,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:02,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 08:03:02,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:03:02,064 INFO L87 Difference]: Start difference. First operand 2859 states and 4467 transitions. Second operand has 13 states, 13 states have (on average 13.384615384615385) internal successors, (174), 13 states have internal predecessors, (174), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:03:06,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:06,534 INFO L93 Difference]: Finished difference Result 14985 states and 23154 transitions. [2023-11-19 08:03:06,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 08:03:06,535 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.384615384615385) internal successors, (174), 13 states have internal predecessors, (174), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 395 [2023-11-19 08:03:06,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:06,619 INFO L225 Difference]: With dead ends: 14985 [2023-11-19 08:03:06,619 INFO L226 Difference]: Without dead ends: 12303 [2023-11-19 08:03:06,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 781 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=264, Invalid=548, Unknown=0, NotChecked=0, Total=812 [2023-11-19 08:03:06,632 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 3731 mSDsluCounter, 2419 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 1602 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3805 SdHoareTripleChecker+Valid, 2672 SdHoareTripleChecker+Invalid, 3160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1602 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:06,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3805 Valid, 2672 Invalid, 3160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1602 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 08:03:06,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12303 states. [2023-11-19 08:03:08,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12303 to 9035. [2023-11-19 08:03:08,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9035 states, 6985 states have (on average 1.4554044380816034) internal successors, (10166), 7009 states have internal predecessors, (10166), 1883 states have call successors, (1883), 166 states have call predecessors, (1883), 166 states have return successors, (1883), 1859 states have call predecessors, (1883), 1883 states have call successors, (1883) [2023-11-19 08:03:08,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9035 states to 9035 states and 13932 transitions. [2023-11-19 08:03:08,372 INFO L78 Accepts]: Start accepts. Automaton has 9035 states and 13932 transitions. Word has length 395 [2023-11-19 08:03:08,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:08,373 INFO L495 AbstractCegarLoop]: Abstraction has 9035 states and 13932 transitions. [2023-11-19 08:03:08,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.384615384615385) internal successors, (174), 13 states have internal predecessors, (174), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:03:08,375 INFO L276 IsEmpty]: Start isEmpty. Operand 9035 states and 13932 transitions. [2023-11-19 08:03:08,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-11-19 08:03:08,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:08,380 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:03:08,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:08,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:08,604 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:08,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:08,605 INFO L85 PathProgramCache]: Analyzing trace with hash -991585014, now seen corresponding path program 1 times [2023-11-19 08:03:08,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:08,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120214215] [2023-11-19 08:03:08,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:08,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:08,672 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:08,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [620734134] [2023-11-19 08:03:08,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:08,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:08,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:08,674 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:08,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:03:09,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:09,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:03:09,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:10,492 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 1674 proven. 150 refuted. 0 times theorem prover too weak. 5020 trivial. 0 not checked. [2023-11-19 08:03:10,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:11,436 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 24 proven. 150 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 08:03:11,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:11,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120214215] [2023-11-19 08:03:11,437 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:11,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620734134] [2023-11-19 08:03:11,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620734134] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:11,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:03:11,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-19 08:03:11,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338368552] [2023-11-19 08:03:11,439 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:11,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 08:03:11,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:11,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 08:03:11,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:03:11,442 INFO L87 Difference]: Start difference. First operand 9035 states and 13932 transitions. Second operand has 10 states, 10 states have (on average 20.0) internal successors, (200), 10 states have internal predecessors, (200), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:03:14,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:14,955 INFO L93 Difference]: Finished difference Result 30533 states and 46497 transitions. [2023-11-19 08:03:14,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 08:03:14,956 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 20.0) internal successors, (200), 10 states have internal predecessors, (200), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 395 [2023-11-19 08:03:14,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:15,058 INFO L225 Difference]: With dead ends: 30533 [2023-11-19 08:03:15,059 INFO L226 Difference]: Without dead ends: 22127 [2023-11-19 08:03:15,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 794 GetRequests, 780 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-11-19 08:03:15,086 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 963 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:15,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1196 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 08:03:15,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22127 states. [2023-11-19 08:03:17,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22127 to 15803. [2023-11-19 08:03:17,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15803 states, 12060 states have (on average 1.425290215588723) internal successors, (17189), 12106 states have internal predecessors, (17189), 3405 states have call successors, (3405), 337 states have call predecessors, (3405), 337 states have return successors, (3405), 3359 states have call predecessors, (3405), 3405 states have call successors, (3405) [2023-11-19 08:03:18,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15803 states to 15803 states and 23999 transitions. [2023-11-19 08:03:18,029 INFO L78 Accepts]: Start accepts. Automaton has 15803 states and 23999 transitions. Word has length 395 [2023-11-19 08:03:18,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:18,030 INFO L495 AbstractCegarLoop]: Abstraction has 15803 states and 23999 transitions. [2023-11-19 08:03:18,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.0) internal successors, (200), 10 states have internal predecessors, (200), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 08:03:18,031 INFO L276 IsEmpty]: Start isEmpty. Operand 15803 states and 23999 transitions. [2023-11-19 08:03:18,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2023-11-19 08:03:18,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:18,036 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:03:18,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:18,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:03:18,260 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:18,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:18,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1375215289, now seen corresponding path program 1 times [2023-11-19 08:03:18,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:18,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060709825] [2023-11-19 08:03:18,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:18,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:18,323 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:18,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402940631] [2023-11-19 08:03:18,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:18,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:18,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:18,326 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:18,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_172a5d57-4904-4a3f-a1a7-e8c50765ddb1/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:03:18,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:18,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:03:18,719 INFO L285 TraceCheckSpWp]: Computing forward predicates...