./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/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_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-68.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/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_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/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 6356f25af9bb924bb9550dc7ee13ccad0d46305c0140f2958a98a1290334276d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:53:32,895 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:53:33,037 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:53:33,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:53:33,042 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:53:33,081 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:53:33,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:53:33,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:53:33,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:53:33,089 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:53:33,089 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:53:33,090 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:53:33,090 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:53:33,092 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:53:33,092 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:53:33,093 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:53:33,093 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:53:33,094 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:53:33,094 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:53:33,094 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:53:33,095 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:53:33,095 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:53:33,096 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:53:33,096 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:53:33,097 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:53:33,098 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:53:33,098 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:53:33,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:53:33,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:33,099 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:53:33,101 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:53:33,101 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:53:33,101 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:53:33,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:53:33,102 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:53:33,102 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:53:33,102 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:53:33,103 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:53:33,103 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:53:33,103 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_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/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_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/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 -> 6356f25af9bb924bb9550dc7ee13ccad0d46305c0140f2958a98a1290334276d [2023-11-19 07:53:33,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:53:33,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:53:33,509 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:53:33,510 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:53:33,511 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:53:33,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-68.i [2023-11-19 07:53:36,551 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:53:36,863 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:53:36,865 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-68.i [2023-11-19 07:53:36,882 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/data/27f4a16d4/a8536ff7f3334309a7af60103b1b990b/FLAGb4ac377ec [2023-11-19 07:53:36,895 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/data/27f4a16d4/a8536ff7f3334309a7af60103b1b990b [2023-11-19 07:53:36,898 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:53:36,899 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:53:36,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:36,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:53:36,907 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:53:36,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1860b0ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36, skipping insertion in model container [2023-11-19 07:53:36,909 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,959 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:53:37,106 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_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-68.i[916,929] [2023-11-19 07:53:37,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:37,364 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:53:37,382 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_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-68.i[916,929] [2023-11-19 07:53:37,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:37,518 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:53:37,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37 WrapperNode [2023-11-19 07:53:37,519 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:37,521 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:37,521 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:53:37,521 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:53:37,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,569 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,691 INFO L138 Inliner]: procedures = 26, calls = 112, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 837 [2023-11-19 07:53:37,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:37,693 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:53:37,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:53:37,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:53:37,703 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,721 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,777 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,786 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,808 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,825 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:53:37,851 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:53:37,851 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:53:37,851 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:53:37,852 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (1/1) ... [2023-11-19 07:53:37,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:37,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:37,893 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:53:37,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:53:37,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:53:37,987 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:53:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:53:37,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:53:37,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:53:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:53:38,205 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:53:38,208 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:53:39,382 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:53:39,400 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:53:39,400 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:53:39,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:39 BoogieIcfgContainer [2023-11-19 07:53:39,412 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:53:39,415 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:53:39,415 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:53:39,419 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:53:39,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:53:36" (1/3) ... [2023-11-19 07:53:39,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c99a427 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:39, skipping insertion in model container [2023-11-19 07:53:39,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:37" (2/3) ... [2023-11-19 07:53:39,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c99a427 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:39, skipping insertion in model container [2023-11-19 07:53:39,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:39" (3/3) ... [2023-11-19 07:53:39,422 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-68.i [2023-11-19 07:53:39,444 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:53:39,444 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:53:39,514 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:53:39,524 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;@6ca6f078, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:53:39,524 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:53:39,534 INFO L276 IsEmpty]: Start isEmpty. Operand has 318 states, 216 states have (on average 1.6342592592592593) internal successors, (353), 217 states have internal predecessors, (353), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 07:53:39,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-11-19 07:53:39,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:39,593 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:39,593 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:39,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:39,600 INFO L85 PathProgramCache]: Analyzing trace with hash 872520315, now seen corresponding path program 1 times [2023-11-19 07:53:39,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:39,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693853736] [2023-11-19 07:53:39,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:39,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:39,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:40,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:40,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693853736] [2023-11-19 07:53:40,139 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:53:40,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430257127] [2023-11-19 07:53:40,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:40,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:40,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:40,151 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:40,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:53:40,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:40,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:53:40,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:40,930 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 19208 trivial. 0 not checked. [2023-11-19 07:53:40,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:40,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430257127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:40,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:40,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:53:40,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332699114] [2023-11-19 07:53:40,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:40,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:53:40,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:40,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:53:40,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:53:40,984 INFO L87 Difference]: Start difference. First operand has 318 states, 216 states have (on average 1.6342592592592593) internal successors, (353), 217 states have internal predecessors, (353), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 2 states have call successors, (99) [2023-11-19 07:53:41,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:41,107 INFO L93 Difference]: Finished difference Result 629 states and 1195 transitions. [2023-11-19 07:53:41,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:53:41,110 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 2 states have call successors, (99) Word has length 642 [2023-11-19 07:53:41,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:41,127 INFO L225 Difference]: With dead ends: 629 [2023-11-19 07:53:41,127 INFO L226 Difference]: Without dead ends: 314 [2023-11-19 07:53:41,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 641 GetRequests, 641 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 07:53:41,138 INFO L413 NwaCegarLoop]: 540 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, 540 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 07:53:41,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:53:41,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-11-19 07:53:41,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2023-11-19 07:53:41,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 213 states have (on average 1.6056338028169015) internal successors, (342), 213 states have internal predecessors, (342), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 07:53:41,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 540 transitions. [2023-11-19 07:53:41,259 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 540 transitions. Word has length 642 [2023-11-19 07:53:41,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:41,260 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 540 transitions. [2023-11-19 07:53:41,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 2 states have call successors, (99) [2023-11-19 07:53:41,261 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 540 transitions. [2023-11-19 07:53:41,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-11-19 07:53:41,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:41,303 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:41,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:41,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:53:41,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:41,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:41,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1612050447, now seen corresponding path program 1 times [2023-11-19 07:53:41,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:41,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004033510] [2023-11-19 07:53:41,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:41,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:41,755 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:41,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [851978979] [2023-11-19 07:53:41,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:41,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:41,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:41,766 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:41,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:53:42,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:42,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:53:42,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:42,441 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-11-19 07:53:42,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:42,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:42,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004033510] [2023-11-19 07:53:42,446 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:42,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851978979] [2023-11-19 07:53:42,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851978979] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:42,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:42,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:53:42,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498437006] [2023-11-19 07:53:42,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:42,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:53:42,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:42,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:53:42,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:53:42,459 INFO L87 Difference]: Start difference. First operand 314 states and 540 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:42,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:42,590 INFO L93 Difference]: Finished difference Result 625 states and 1077 transitions. [2023-11-19 07:53:42,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:53:42,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 642 [2023-11-19 07:53:42,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:42,602 INFO L225 Difference]: With dead ends: 625 [2023-11-19 07:53:42,603 INFO L226 Difference]: Without dead ends: 314 [2023-11-19 07:53:42,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:53:42,606 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 542 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:42,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 1050 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:53:42,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-11-19 07:53:42,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2023-11-19 07:53:42,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 213 states have (on average 1.6009389671361502) internal successors, (341), 213 states have internal predecessors, (341), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 07:53:42,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 539 transitions. [2023-11-19 07:53:42,707 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 539 transitions. Word has length 642 [2023-11-19 07:53:42,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:42,716 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 539 transitions. [2023-11-19 07:53:42,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:42,716 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 539 transitions. [2023-11-19 07:53:42,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-11-19 07:53:42,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:42,726 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:42,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:42,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:53:42,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:42,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:42,948 INFO L85 PathProgramCache]: Analyzing trace with hash -635885703, now seen corresponding path program 1 times [2023-11-19 07:53:42,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:42,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383475294] [2023-11-19 07:53:42,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:42,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:43,072 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:43,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [845160673] [2023-11-19 07:53:43,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:43,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:43,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:43,075 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:43,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:53:43,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:43,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 1563 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:53:43,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:43,753 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-11-19 07:53:43,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:43,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:43,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383475294] [2023-11-19 07:53:43,754 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:43,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845160673] [2023-11-19 07:53:43,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845160673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:43,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:43,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:53:43,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163533601] [2023-11-19 07:53:43,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:43,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:43,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:43,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:43,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:43,760 INFO L87 Difference]: Start difference. First operand 314 states and 539 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:43,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:43,834 INFO L93 Difference]: Finished difference Result 914 states and 1568 transitions. [2023-11-19 07:53:43,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:43,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2023-11-19 07:53:43,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:43,843 INFO L225 Difference]: With dead ends: 914 [2023-11-19 07:53:43,843 INFO L226 Difference]: Without dead ends: 603 [2023-11-19 07:53:43,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 641 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 07:53:43,847 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 451 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:43,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 1393 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:53:43,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-11-19 07:53:43,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 379. [2023-11-19 07:53:43,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 278 states have (on average 1.6654676258992807) internal successors, (463), 278 states have internal predecessors, (463), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 07:53:43,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 661 transitions. [2023-11-19 07:53:43,933 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 661 transitions. Word has length 643 [2023-11-19 07:53:43,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:43,935 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 661 transitions. [2023-11-19 07:53:43,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:43,936 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 661 transitions. [2023-11-19 07:53:43,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-11-19 07:53:43,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:43,945 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:43,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:44,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:44,159 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:44,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:44,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1853643259, now seen corresponding path program 1 times [2023-11-19 07:53:44,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:44,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733156022] [2023-11-19 07:53:44,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:44,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:44,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:44,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [723200577] [2023-11-19 07:53:44,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:44,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:44,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:44,261 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:44,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:53:44,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:44,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:53:44,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:44,924 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-11-19 07:53:44,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:44,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:44,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733156022] [2023-11-19 07:53:44,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:44,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723200577] [2023-11-19 07:53:44,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723200577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:44,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:44,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:53:44,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130132633] [2023-11-19 07:53:44,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:44,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:44,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:44,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:44,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:44,931 INFO L87 Difference]: Start difference. First operand 379 states and 661 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:45,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:45,032 INFO L93 Difference]: Finished difference Result 1010 states and 1766 transitions. [2023-11-19 07:53:45,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:45,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2023-11-19 07:53:45,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:45,040 INFO L225 Difference]: With dead ends: 1010 [2023-11-19 07:53:45,041 INFO L226 Difference]: Without dead ends: 634 [2023-11-19 07:53:45,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 641 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 07:53:45,046 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 317 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:45,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1161 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:53:45,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2023-11-19 07:53:45,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 631. [2023-11-19 07:53:45,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 487 states have (on average 1.6878850102669405) internal successors, (822), 488 states have internal predecessors, (822), 141 states have call successors, (141), 2 states have call predecessors, (141), 2 states have return successors, (141), 140 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-19 07:53:45,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 1104 transitions. [2023-11-19 07:53:45,146 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 1104 transitions. Word has length 643 [2023-11-19 07:53:45,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:45,150 INFO L495 AbstractCegarLoop]: Abstraction has 631 states and 1104 transitions. [2023-11-19 07:53:45,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:45,151 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 1104 transitions. [2023-11-19 07:53:45,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-11-19 07:53:45,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:45,159 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:45,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:45,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:45,383 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:45,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:45,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1554101191, now seen corresponding path program 1 times [2023-11-19 07:53:45,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:45,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611008059] [2023-11-19 07:53:45,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:45,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:45,478 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:45,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733328211] [2023-11-19 07:53:45,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:45,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:45,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:45,480 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:45,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:53:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:45,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:53:46,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:46,973 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-11-19 07:53:46,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:46,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:46,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611008059] [2023-11-19 07:53:46,975 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:46,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733328211] [2023-11-19 07:53:46,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733328211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:46,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:46,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:53:46,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225636407] [2023-11-19 07:53:46,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:46,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:53:46,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:46,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:53:46,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:53:46,989 INFO L87 Difference]: Start difference. First operand 631 states and 1104 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:47,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:47,536 INFO L93 Difference]: Finished difference Result 2513 states and 4403 transitions. [2023-11-19 07:53:47,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:53:47,537 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2023-11-19 07:53:47,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:47,555 INFO L225 Difference]: With dead ends: 2513 [2023-11-19 07:53:47,555 INFO L226 Difference]: Without dead ends: 1885 [2023-11-19 07:53:47,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:53:47,559 INFO L413 NwaCegarLoop]: 791 mSDtfsCounter, 1002 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:47,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 1643 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:53:47,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1885 states. [2023-11-19 07:53:47,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1885 to 1873. [2023-11-19 07:53:47,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1873 states, 1443 states have (on average 1.681912681912682) internal successors, (2427), 1446 states have internal predecessors, (2427), 423 states have call successors, (423), 6 states have call predecessors, (423), 6 states have return successors, (423), 420 states have call predecessors, (423), 423 states have call successors, (423) [2023-11-19 07:53:47,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1873 states and 3273 transitions. [2023-11-19 07:53:47,787 INFO L78 Accepts]: Start accepts. Automaton has 1873 states and 3273 transitions. Word has length 643 [2023-11-19 07:53:47,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:47,788 INFO L495 AbstractCegarLoop]: Abstraction has 1873 states and 3273 transitions. [2023-11-19 07:53:47,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:47,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 3273 transitions. [2023-11-19 07:53:47,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-11-19 07:53:47,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:47,798 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:47,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:48,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:48,015 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:48,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:48,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1737100172, now seen corresponding path program 1 times [2023-11-19 07:53:48,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:48,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408553995] [2023-11-19 07:53:48,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:48,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:48,117 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:48,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880521952] [2023-11-19 07:53:48,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:48,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:48,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:48,120 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:48,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:53:48,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:48,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 1566 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:53:48,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:49,121 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 7544 proven. 75 refuted. 0 times theorem prover too weak. 11785 trivial. 0 not checked. [2023-11-19 07:53:49,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:53:49,594 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 219 proven. 75 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-11-19 07:53:49,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:49,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408553995] [2023-11-19 07:53:49,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:49,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880521952] [2023-11-19 07:53:49,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880521952] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:53:49,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:53:49,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:53:49,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123582516] [2023-11-19 07:53:49,597 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:53:49,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:53:49,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:49,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:53:49,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:53:49,600 INFO L87 Difference]: Start difference. First operand 1873 states and 3273 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-19 07:53:50,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:50,474 INFO L93 Difference]: Finished difference Result 3767 states and 6564 transitions. [2023-11-19 07:53:50,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:53:50,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 644 [2023-11-19 07:53:50,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:50,493 INFO L225 Difference]: With dead ends: 3767 [2023-11-19 07:53:50,493 INFO L226 Difference]: Without dead ends: 1897 [2023-11-19 07:53:50,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1290 GetRequests, 1280 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:53:50,501 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 639 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:50,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 1103 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:53:50,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1897 states. [2023-11-19 07:53:50,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1897 to 1885. [2023-11-19 07:53:50,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1885 states, 1452 states have (on average 1.6694214876033058) internal successors, (2424), 1455 states have internal predecessors, (2424), 423 states have call successors, (423), 9 states have call predecessors, (423), 9 states have return successors, (423), 420 states have call predecessors, (423), 423 states have call successors, (423) [2023-11-19 07:53:50,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1885 states and 3270 transitions. [2023-11-19 07:53:50,759 INFO L78 Accepts]: Start accepts. Automaton has 1885 states and 3270 transitions. Word has length 644 [2023-11-19 07:53:50,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:50,760 INFO L495 AbstractCegarLoop]: Abstraction has 1885 states and 3270 transitions. [2023-11-19 07:53:50,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-19 07:53:50,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1885 states and 3270 transitions. [2023-11-19 07:53:50,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-11-19 07:53:50,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:50,771 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:50,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:50,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:50,993 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:50,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:50,994 INFO L85 PathProgramCache]: Analyzing trace with hash -149443090, now seen corresponding path program 1 times [2023-11-19 07:53:50,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:50,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032900081] [2023-11-19 07:53:50,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:50,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:51,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:51,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [34135466] [2023-11-19 07:53:51,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:51,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:51,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:51,088 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:51,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:53:51,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:51,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:53:51,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:52,477 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 3948 proven. 261 refuted. 0 times theorem prover too weak. 15195 trivial. 0 not checked. [2023-11-19 07:53:52,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:53:53,107 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 33 proven. 261 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-11-19 07:53:53,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:53,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032900081] [2023-11-19 07:53:53,108 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:53,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34135466] [2023-11-19 07:53:53,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34135466] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:53:53,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:53:53,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:53:53,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154290344] [2023-11-19 07:53:53,110 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:53:53,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:53:53,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:53,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:53:53,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:53:53,113 INFO L87 Difference]: Start difference. First operand 1885 states and 3270 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) [2023-11-19 07:53:53,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:53,843 INFO L93 Difference]: Finished difference Result 3815 states and 6579 transitions. [2023-11-19 07:53:53,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:53:53,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) Word has length 645 [2023-11-19 07:53:53,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:53,859 INFO L225 Difference]: With dead ends: 3815 [2023-11-19 07:53:53,859 INFO L226 Difference]: Without dead ends: 1933 [2023-11-19 07:53:53,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1292 GetRequests, 1282 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:53:53,865 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 286 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:53,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 1083 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:53:53,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2023-11-19 07:53:54,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1909. [2023-11-19 07:53:54,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1470 states have (on average 1.6489795918367347) internal successors, (2424), 1473 states have internal predecessors, (2424), 423 states have call successors, (423), 15 states have call predecessors, (423), 15 states have return successors, (423), 420 states have call predecessors, (423), 423 states have call successors, (423) [2023-11-19 07:53:54,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 3270 transitions. [2023-11-19 07:53:54,152 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 3270 transitions. Word has length 645 [2023-11-19 07:53:54,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:54,154 INFO L495 AbstractCegarLoop]: Abstraction has 1909 states and 3270 transitions. [2023-11-19 07:53:54,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) [2023-11-19 07:53:54,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 3270 transitions. [2023-11-19 07:53:54,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-11-19 07:53:54,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:54,164 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:54,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:54,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:53:54,388 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:54,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:54,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1241625857, now seen corresponding path program 1 times [2023-11-19 07:53:54,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:54,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400927218] [2023-11-19 07:53:54,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:54,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:54,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:54,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1597878246] [2023-11-19 07:53:54,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:54,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:54,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:54,485 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:54,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:53:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:55,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:53:55,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:56,122 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-11-19 07:53:56,122 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:56,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:56,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400927218] [2023-11-19 07:53:56,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:56,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597878246] [2023-11-19 07:53:56,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597878246] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:56,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:56,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:53:56,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548087941] [2023-11-19 07:53:56,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:56,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:53:56,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:56,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:53:56,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:53:56,127 INFO L87 Difference]: Start difference. First operand 1909 states and 3270 transitions. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:57,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:57,856 INFO L93 Difference]: Finished difference Result 5196 states and 8757 transitions. [2023-11-19 07:53:57,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:53:57,857 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 646 [2023-11-19 07:53:57,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:57,882 INFO L225 Difference]: With dead ends: 5196 [2023-11-19 07:53:57,882 INFO L226 Difference]: Without dead ends: 3290 [2023-11-19 07:53:57,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 641 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:53:57,890 INFO L413 NwaCegarLoop]: 1015 mSDtfsCounter, 823 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 3021 SdHoareTripleChecker+Invalid, 962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:57,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 3021 Invalid, 962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:53:57,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2023-11-19 07:53:58,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 2761. [2023-11-19 07:53:58,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2761 states, 2100 states have (on average 1.6276190476190475) internal successors, (3418), 2107 states have internal predecessors, (3418), 629 states have call successors, (629), 31 states have call predecessors, (629), 31 states have return successors, (629), 622 states have call predecessors, (629), 629 states have call successors, (629) [2023-11-19 07:53:58,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2761 states to 2761 states and 4676 transitions. [2023-11-19 07:53:58,270 INFO L78 Accepts]: Start accepts. Automaton has 2761 states and 4676 transitions. Word has length 646 [2023-11-19 07:53:58,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:58,271 INFO L495 AbstractCegarLoop]: Abstraction has 2761 states and 4676 transitions. [2023-11-19 07:53:58,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:53:58,272 INFO L276 IsEmpty]: Start isEmpty. Operand 2761 states and 4676 transitions. [2023-11-19 07:53:58,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-11-19 07:53:58,282 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:58,282 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:53:58,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:58,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:53:58,499 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:58,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:58,500 INFO L85 PathProgramCache]: Analyzing trace with hash 913832866, now seen corresponding path program 1 times [2023-11-19 07:53:58,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:58,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140956065] [2023-11-19 07:53:58,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:58,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:58,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:58,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [508508353] [2023-11-19 07:53:58,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:58,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:58,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:58,584 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:58,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:53:59,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:53:59,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:59,575 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9150 proven. 108 refuted. 0 times theorem prover too weak. 10146 trivial. 0 not checked. [2023-11-19 07:53:59,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:00,160 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 186 proven. 108 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-11-19 07:54:00,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:00,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140956065] [2023-11-19 07:54:00,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:00,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508508353] [2023-11-19 07:54:00,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508508353] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:00,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:00,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:54:00,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142295898] [2023-11-19 07:54:00,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:00,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:54:00,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:00,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:54:00,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:54:00,166 INFO L87 Difference]: Start difference. First operand 2761 states and 4676 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-11-19 07:54:00,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:00,989 INFO L93 Difference]: Finished difference Result 2823 states and 4735 transitions. [2023-11-19 07:54:00,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:54:00,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) Word has length 646 [2023-11-19 07:54:00,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:01,007 INFO L225 Difference]: With dead ends: 2823 [2023-11-19 07:54:01,007 INFO L226 Difference]: Without dead ends: 2167 [2023-11-19 07:54:01,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1294 GetRequests, 1284 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:54:01,013 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 624 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:01,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 1078 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:54:01,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2167 states. [2023-11-19 07:54:01,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2167 to 2115. [2023-11-19 07:54:01,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2115 states, 1598 states have (on average 1.6026282853566958) internal successors, (2561), 1604 states have internal predecessors, (2561), 488 states have call successors, (488), 28 states have call predecessors, (488), 28 states have return successors, (488), 482 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-19 07:54:01,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 3537 transitions. [2023-11-19 07:54:01,319 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 3537 transitions. Word has length 646 [2023-11-19 07:54:01,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:01,320 INFO L495 AbstractCegarLoop]: Abstraction has 2115 states and 3537 transitions. [2023-11-19 07:54:01,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-11-19 07:54:01,321 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3537 transitions. [2023-11-19 07:54:01,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-11-19 07:54:01,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:01,331 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:54:01,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:01,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:01,550 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:01,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:01,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1164725059, now seen corresponding path program 1 times [2023-11-19 07:54:01,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:01,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241279891] [2023-11-19 07:54:01,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:01,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:01,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:01,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2042805955] [2023-11-19 07:54:01,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:01,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:01,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:01,634 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:01,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:54:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:02,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:02,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:02,697 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9590 proven. 168 refuted. 0 times theorem prover too weak. 9646 trivial. 0 not checked. [2023-11-19 07:54:02,698 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:03,187 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 126 proven. 168 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-11-19 07:54:03,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:03,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241279891] [2023-11-19 07:54:03,187 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:03,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042805955] [2023-11-19 07:54:03,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042805955] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:03,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:03,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:54:03,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452678238] [2023-11-19 07:54:03,189 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:03,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:54:03,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:03,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:54:03,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:54:03,192 INFO L87 Difference]: Start difference. First operand 2115 states and 3537 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-11-19 07:54:04,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:04,009 INFO L93 Difference]: Finished difference Result 3401 states and 5631 transitions. [2023-11-19 07:54:04,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:54:04,010 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) Word has length 646 [2023-11-19 07:54:04,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:04,020 INFO L225 Difference]: With dead ends: 3401 [2023-11-19 07:54:04,020 INFO L226 Difference]: Without dead ends: 1289 [2023-11-19 07:54:04,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1294 GetRequests, 1284 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:54:04,027 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 891 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:04,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1068 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:54:04,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2023-11-19 07:54:04,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 1253. [2023-11-19 07:54:04,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 908 states have (on average 1.5627753303964758) internal successors, (1419), 910 states have internal predecessors, (1419), 320 states have call successors, (320), 24 states have call predecessors, (320), 24 states have return successors, (320), 318 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:54:04,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 2059 transitions. [2023-11-19 07:54:04,193 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 2059 transitions. Word has length 646 [2023-11-19 07:54:04,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:04,195 INFO L495 AbstractCegarLoop]: Abstraction has 1253 states and 2059 transitions. [2023-11-19 07:54:04,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (155), 2 states have call predecessors, (155), 4 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-11-19 07:54:04,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 2059 transitions. [2023-11-19 07:54:04,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2023-11-19 07:54:04,203 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:04,203 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:54:04,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:04,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:04,427 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:04,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:04,428 INFO L85 PathProgramCache]: Analyzing trace with hash 558298607, now seen corresponding path program 1 times [2023-11-19 07:54:04,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:04,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303269605] [2023-11-19 07:54:04,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:04,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:04,504 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:04,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466939218] [2023-11-19 07:54:04,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:04,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:04,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:04,506 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:04,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:54:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:05,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:05,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:05,068 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-11-19 07:54:05,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:05,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:05,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303269605] [2023-11-19 07:54:05,068 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:05,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466939218] [2023-11-19 07:54:05,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466939218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:05,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:05,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:05,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477522169] [2023-11-19 07:54:05,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:05,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:05,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:05,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:05,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:05,073 INFO L87 Difference]: Start difference. First operand 1253 states and 2059 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:54:05,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:05,263 INFO L93 Difference]: Finished difference Result 3223 states and 5333 transitions. [2023-11-19 07:54:05,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:05,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 647 [2023-11-19 07:54:05,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:05,278 INFO L225 Difference]: With dead ends: 3223 [2023-11-19 07:54:05,278 INFO L226 Difference]: Without dead ends: 1973 [2023-11-19 07:54:05,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 645 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 07:54:05,282 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 260 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:05,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 1100 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:54:05,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2023-11-19 07:54:05,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1533. [2023-11-19 07:54:05,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1533 states, 1188 states have (on average 1.6144781144781144) internal successors, (1918), 1190 states have internal predecessors, (1918), 320 states have call successors, (320), 24 states have call predecessors, (320), 24 states have return successors, (320), 318 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:54:05,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1533 states to 1533 states and 2558 transitions. [2023-11-19 07:54:05,460 INFO L78 Accepts]: Start accepts. Automaton has 1533 states and 2558 transitions. Word has length 647 [2023-11-19 07:54:05,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:05,461 INFO L495 AbstractCegarLoop]: Abstraction has 1533 states and 2558 transitions. [2023-11-19 07:54:05,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-11-19 07:54:05,462 INFO L276 IsEmpty]: Start isEmpty. Operand 1533 states and 2558 transitions. [2023-11-19 07:54:05,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2023-11-19 07:54:05,470 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:05,470 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:54:05,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:05,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:05,695 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:05,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:05,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1720546249, now seen corresponding path program 1 times [2023-11-19 07:54:05,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:05,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991902968] [2023-11-19 07:54:05,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:05,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:05,771 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:05,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [198140330] [2023-11-19 07:54:05,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:05,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:05,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:05,773 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:05,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:54:06,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:06,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 1576 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:06,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:07,137 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 5108 proven. 249 refuted. 0 times theorem prover too weak. 14047 trivial. 0 not checked. [2023-11-19 07:54:07,138 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:07,680 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 45 proven. 249 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-11-19 07:54:07,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:07,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991902968] [2023-11-19 07:54:07,681 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:07,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198140330] [2023-11-19 07:54:07,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198140330] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:07,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:07,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:54:07,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332873224] [2023-11-19 07:54:07,681 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:07,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:54:07,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:07,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:54:07,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:54:07,684 INFO L87 Difference]: Start difference. First operand 1533 states and 2558 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (182), 2 states have call predecessors, (182), 4 states have return successors, (183), 2 states have call predecessors, (183), 2 states have call successors, (183) [2023-11-19 07:54:08,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:08,442 INFO L93 Difference]: Finished difference Result 3123 states and 5169 transitions. [2023-11-19 07:54:08,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:54:08,443 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (182), 2 states have call predecessors, (182), 4 states have return successors, (183), 2 states have call predecessors, (183), 2 states have call successors, (183) Word has length 649 [2023-11-19 07:54:08,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:08,457 INFO L225 Difference]: With dead ends: 3123 [2023-11-19 07:54:08,457 INFO L226 Difference]: Without dead ends: 1593 [2023-11-19 07:54:08,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1300 GetRequests, 1290 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:54:08,462 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 440 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:08,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1061 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:54:08,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1593 states. [2023-11-19 07:54:08,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1593 to 1549. [2023-11-19 07:54:08,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1200 states have (on average 1.6033333333333333) internal successors, (1924), 1202 states have internal predecessors, (1924), 320 states have call successors, (320), 28 states have call predecessors, (320), 28 states have return successors, (320), 318 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:54:08,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2564 transitions. [2023-11-19 07:54:08,701 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2564 transitions. Word has length 649 [2023-11-19 07:54:08,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:08,702 INFO L495 AbstractCegarLoop]: Abstraction has 1549 states and 2564 transitions. [2023-11-19 07:54:08,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (182), 2 states have call predecessors, (182), 4 states have return successors, (183), 2 states have call predecessors, (183), 2 states have call successors, (183) [2023-11-19 07:54:08,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2564 transitions. [2023-11-19 07:54:08,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2023-11-19 07:54:08,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:08,711 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:54:08,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:08,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:08,924 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:08,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:08,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1782585863, now seen corresponding path program 1 times [2023-11-19 07:54:08,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:08,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978052423] [2023-11-19 07:54:08,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:08,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:09,001 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:09,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [445756715] [2023-11-19 07:54:09,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:09,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:09,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:09,003 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:09,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:54:09,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:09,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 1577 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:09,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:10,162 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9458 proven. 174 refuted. 0 times theorem prover too weak. 9772 trivial. 0 not checked. [2023-11-19 07:54:10,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:10,625 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 120 proven. 174 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-11-19 07:54:10,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:10,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978052423] [2023-11-19 07:54:10,627 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:10,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445756715] [2023-11-19 07:54:10,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445756715] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:10,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:10,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:54:10,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646325586] [2023-11-19 07:54:10,628 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:10,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:54:10,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:10,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:54:10,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:54:10,632 INFO L87 Difference]: Start difference. First operand 1549 states and 2564 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 2 states have call predecessors, (158), 2 states have call successors, (158) [2023-11-19 07:54:11,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:11,664 INFO L93 Difference]: Finished difference Result 3239 states and 5302 transitions. [2023-11-19 07:54:11,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:54:11,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 2 states have call predecessors, (158), 2 states have call successors, (158) Word has length 649 [2023-11-19 07:54:11,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:11,677 INFO L225 Difference]: With dead ends: 3239 [2023-11-19 07:54:11,677 INFO L226 Difference]: Without dead ends: 1693 [2023-11-19 07:54:11,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1300 GetRequests, 1290 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:54:11,682 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 305 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:11,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 1256 Invalid, 843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:54:11,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2023-11-19 07:54:11,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1640. [2023-11-19 07:54:11,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 1244 states have (on average 1.567524115755627) internal successors, (1950), 1247 states have internal predecessors, (1950), 360 states have call successors, (360), 35 states have call predecessors, (360), 35 states have return successors, (360), 357 states have call predecessors, (360), 360 states have call successors, (360) [2023-11-19 07:54:11,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2670 transitions. [2023-11-19 07:54:11,924 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2670 transitions. Word has length 649 [2023-11-19 07:54:11,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:11,925 INFO L495 AbstractCegarLoop]: Abstraction has 1640 states and 2670 transitions. [2023-11-19 07:54:11,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 2 states have call predecessors, (158), 2 states have call successors, (158) [2023-11-19 07:54:11,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2670 transitions. [2023-11-19 07:54:11,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2023-11-19 07:54:11,934 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:11,934 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:54:11,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:12,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:54:12,151 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:12,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:12,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1020385449, now seen corresponding path program 1 times [2023-11-19 07:54:12,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:12,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523696392] [2023-11-19 07:54:12,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:12,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:12,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:12,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [179040754] [2023-11-19 07:54:12,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:12,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:12,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:12,238 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:12,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:54:12,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:12,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 1580 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:54:12,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:14,406 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9420 proven. 117 refuted. 0 times theorem prover too weak. 9867 trivial. 0 not checked. [2023-11-19 07:54:14,406 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 177 proven. 117 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-11-19 07:54:15,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:15,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523696392] [2023-11-19 07:54:15,216 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:15,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179040754] [2023-11-19 07:54:15,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179040754] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:15,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:15,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-19 07:54:15,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982353799] [2023-11-19 07:54:15,219 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:15,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:54:15,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:15,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:54:15,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:54:15,224 INFO L87 Difference]: Start difference. First operand 1640 states and 2670 transitions. Second operand has 16 states, 16 states have (on average 16.5625) internal successors, (265), 16 states have internal predecessors, (265), 4 states have call successors, (198), 3 states have call predecessors, (198), 5 states have return successors, (198), 4 states have call predecessors, (198), 4 states have call successors, (198) [2023-11-19 07:54:18,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:18,359 INFO L93 Difference]: Finished difference Result 3624 states and 5717 transitions. [2023-11-19 07:54:18,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 07:54:18,359 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 16.5625) internal successors, (265), 16 states have internal predecessors, (265), 4 states have call successors, (198), 3 states have call predecessors, (198), 5 states have return successors, (198), 4 states have call predecessors, (198), 4 states have call successors, (198) Word has length 650 [2023-11-19 07:54:18,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:18,374 INFO L225 Difference]: With dead ends: 3624 [2023-11-19 07:54:18,374 INFO L226 Difference]: Without dead ends: 2042 [2023-11-19 07:54:18,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1325 GetRequests, 1288 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=445, Invalid=1037, Unknown=0, NotChecked=0, Total=1482 [2023-11-19 07:54:18,380 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 1762 mSDsluCounter, 2725 mSDsCounter, 0 mSdLazyCounter, 1925 mSolverCounterSat, 1040 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 3533 SdHoareTripleChecker+Invalid, 2965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1040 IncrementalHoareTripleChecker+Valid, 1925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:18,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 3533 Invalid, 2965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1040 Valid, 1925 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 07:54:18,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2023-11-19 07:54:18,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 1433. [2023-11-19 07:54:18,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 1068 states have (on average 1.5318352059925093) internal successors, (1636), 1070 states have internal predecessors, (1636), 320 states have call successors, (320), 44 states have call predecessors, (320), 44 states have return successors, (320), 318 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:54:18,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2276 transitions. [2023-11-19 07:54:18,659 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2276 transitions. Word has length 650 [2023-11-19 07:54:18,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:18,661 INFO L495 AbstractCegarLoop]: Abstraction has 1433 states and 2276 transitions. [2023-11-19 07:54:18,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.5625) internal successors, (265), 16 states have internal predecessors, (265), 4 states have call successors, (198), 3 states have call predecessors, (198), 5 states have return successors, (198), 4 states have call predecessors, (198), 4 states have call successors, (198) [2023-11-19 07:54:18,661 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2276 transitions. [2023-11-19 07:54:18,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-11-19 07:54:18,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:18,670 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:54:18,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:18,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:18,883 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:18,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:18,883 INFO L85 PathProgramCache]: Analyzing trace with hash 436751185, now seen corresponding path program 1 times [2023-11-19 07:54:18,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:18,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630328469] [2023-11-19 07:54:18,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:18,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:18,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:18,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1747713610] [2023-11-19 07:54:18,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:18,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:18,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:18,956 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:18,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73c6c2a4-f573-4e31-81f9-5d6fe50aa6b4/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 07:54:19,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:19,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 1577 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:19,508 INFO L285 TraceCheckSpWp]: Computing forward predicates...