./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:45:36,176 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:45:36,257 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:45:36,263 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:45:36,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:45:36,289 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:45:36,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:45:36,290 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:45:36,291 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:45:36,291 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:45:36,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:45:36,291 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:45:36,292 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:45:36,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:45:36,292 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:45:36,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:45:36,293 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:45:36,293 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:45:36,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:45:36,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:45:36,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:45:36,293 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:45:36,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:45:36,294 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:45:36,294 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:45:36,294 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:45:36,294 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:45:36,294 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:45:36,295 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:45:36,295 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:36,295 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:36,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:36,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:36,295 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:45:36,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:36,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:36,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:36,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:36,296 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:45:36,296 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:45:36,297 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:45:36,297 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:45:36,297 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:45:36,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:45:36,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:45:36,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:45:36,298 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:45:36,298 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:45:36,298 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 [2024-11-24 00:45:36,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:45:36,605 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:45:36,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:45:36,612 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:45:36,613 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:45:36,616 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c [2024-11-24 00:45:40,079 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/data/5dd5b7b1f/58a85e84068c4505bfc5a5f1643f9d55/FLAG949a7bfcb [2024-11-24 00:45:40,559 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:45:40,562 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c [2024-11-24 00:45:40,590 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/data/5dd5b7b1f/58a85e84068c4505bfc5a5f1643f9d55/FLAG949a7bfcb [2024-11-24 00:45:40,606 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/data/5dd5b7b1f/58a85e84068c4505bfc5a5f1643f9d55 [2024-11-24 00:45:40,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:45:40,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:45:40,616 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:40,616 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:45:40,620 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:45:40,621 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:40" (1/1) ... [2024-11-24 00:45:40,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43b89eb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:40, skipping insertion in model container [2024-11-24 00:45:40,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:40" (1/1) ... [2024-11-24 00:45:40,701 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:45:41,279 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c[29507,29520] [2024-11-24 00:45:41,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:41,507 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:45:41,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-24 00:45:41,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [443] [2024-11-24 00:45:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [668] [2024-11-24 00:45:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [685] [2024-11-24 00:45:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [705] [2024-11-24 00:45:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1104] [2024-11-24 00:45:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1240] [2024-11-24 00:45:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1278] [2024-11-24 00:45:41,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1560] [2024-11-24 00:45:41,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1569] [2024-11-24 00:45:41,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1935] [2024-11-24 00:45:41,662 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c[29507,29520] [2024-11-24 00:45:41,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:41,821 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:45:41,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41 WrapperNode [2024-11-24 00:45:41,822 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:41,823 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:41,823 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:45:41,823 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:45:41,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,858 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,913 INFO L138 Inliner]: procedures = 131, calls = 203, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 904 [2024-11-24 00:45:41,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:41,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:45:41,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:45:41,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:45:41,924 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,936 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,966 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-24 00:45:41,966 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,966 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,992 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:41,995 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:42,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:42,024 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:42,031 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:42,047 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:45:42,055 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:45:42,055 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:45:42,055 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:45:42,056 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (1/1) ... [2024-11-24 00:45:42,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:42,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:42,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:45:42,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:45:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-24 00:45:42,170 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-24 00:45:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-24 00:45:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-24 00:45:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-24 00:45:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-24 00:45:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 00:45:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 00:45:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 00:45:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 00:45:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-24 00:45:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-24 00:45:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-24 00:45:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-24 00:45:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-24 00:45:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-24 00:45:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-24 00:45:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-24 00:45:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-24 00:45:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 00:45:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 00:45:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-24 00:45:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-24 00:45:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-24 00:45:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-24 00:45:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-24 00:45:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 00:45:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 00:45:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-24 00:45:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-24 00:45:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 00:45:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 00:45:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-24 00:45:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-24 00:45:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-24 00:45:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-24 00:45:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-24 00:45:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-24 00:45:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:45:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:45:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:45:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:45:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-24 00:45:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-24 00:45:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:45:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:45:42,478 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:45:42,483 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:45:43,845 INFO L? ?]: Removed 429 outVars from TransFormulas that were not future-live. [2024-11-24 00:45:43,846 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:45:43,876 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:45:43,876 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:45:43,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:43 BoogieIcfgContainer [2024-11-24 00:45:43,880 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:45:43,882 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:45:43,882 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:45:43,889 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:45:43,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:45:40" (1/3) ... [2024-11-24 00:45:43,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dba43c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:43, skipping insertion in model container [2024-11-24 00:45:43,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:41" (2/3) ... [2024-11-24 00:45:43,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dba43c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:43, skipping insertion in model container [2024-11-24 00:45:43,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:43" (3/3) ... [2024-11-24 00:45:43,894 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product30.cil.c [2024-11-24 00:45:43,913 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:45:43,918 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product30.cil.c that has 24 procedures, 343 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:45:43,994 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:45:44,008 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2f35aad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:45:44,008 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:45:44,014 INFO L276 IsEmpty]: Start isEmpty. Operand has 343 states, 266 states have (on average 1.518796992481203) internal successors, (404), 270 states have internal predecessors, (404), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-24 00:45:44,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-24 00:45:44,036 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:44,037 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:44,038 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:44,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:44,044 INFO L85 PathProgramCache]: Analyzing trace with hash -845488105, now seen corresponding path program 1 times [2024-11-24 00:45:44,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:44,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132307225] [2024-11-24 00:45:44,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:44,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:44,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:45,168 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-24 00:45:45,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:45,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132307225] [2024-11-24 00:45:45,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132307225] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:45,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109542119] [2024-11-24 00:45:45,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:45,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:45,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:45,173 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:45,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:45:45,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:45,762 INFO L256 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:45:45,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:45,847 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-24 00:45:45,847 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:45,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109542119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:45,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:45,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:45:45,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107001403] [2024-11-24 00:45:45,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:45,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:45,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:45,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:45,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:45,887 INFO L87 Difference]: Start difference. First operand has 343 states, 266 states have (on average 1.518796992481203) internal successors, (404), 270 states have internal predecessors, (404), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:45:46,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:46,035 INFO L93 Difference]: Finished difference Result 535 states and 776 transitions. [2024-11-24 00:45:46,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:46,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 139 [2024-11-24 00:45:46,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:46,068 INFO L225 Difference]: With dead ends: 535 [2024-11-24 00:45:46,068 INFO L226 Difference]: Without dead ends: 338 [2024-11-24 00:45:46,075 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:46,082 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 1 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1001 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:46,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1001 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:46,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-24 00:45:46,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 337. [2024-11-24 00:45:46,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 261 states have (on average 1.5095785440613028) internal successors, (394), 264 states have internal predecessors, (394), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-24 00:45:46,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 497 transitions. [2024-11-24 00:45:46,189 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 497 transitions. Word has length 139 [2024-11-24 00:45:46,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:46,191 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 497 transitions. [2024-11-24 00:45:46,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:45:46,191 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 497 transitions. [2024-11-24 00:45:46,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:45:46,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:46,202 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:46,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:45:46,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:45:46,403 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:46,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:46,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1827210652, now seen corresponding path program 1 times [2024-11-24 00:45:46,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:46,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102577333] [2024-11-24 00:45:46,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:46,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:47,030 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 00:45:47,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:47,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102577333] [2024-11-24 00:45:47,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102577333] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:47,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202860064] [2024-11-24 00:45:47,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:47,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:47,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:47,038 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:47,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:45:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:47,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:45:47,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:47,647 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-24 00:45:47,647 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:47,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202860064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:47,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:47,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:45:47,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963831291] [2024-11-24 00:45:47,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:47,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:47,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:47,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:47,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:47,651 INFO L87 Difference]: Start difference. First operand 337 states and 497 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:45:47,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:47,710 INFO L93 Difference]: Finished difference Result 704 states and 1053 transitions. [2024-11-24 00:45:47,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:47,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-11-24 00:45:47,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:47,715 INFO L225 Difference]: With dead ends: 704 [2024-11-24 00:45:47,716 INFO L226 Difference]: Without dead ends: 393 [2024-11-24 00:45:47,719 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:47,720 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 107 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:47,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 956 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:47,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-24 00:45:47,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 385. [2024-11-24 00:45:47,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 298 states have (on average 1.5268456375838926) internal successors, (455), 301 states have internal predecessors, (455), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-24 00:45:47,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 580 transitions. [2024-11-24 00:45:47,772 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 580 transitions. Word has length 147 [2024-11-24 00:45:47,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:47,777 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 580 transitions. [2024-11-24 00:45:47,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:45:47,777 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 580 transitions. [2024-11-24 00:45:47,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-24 00:45:47,789 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:47,789 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:47,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:47,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:47,990 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:47,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:47,991 INFO L85 PathProgramCache]: Analyzing trace with hash -280373193, now seen corresponding path program 1 times [2024-11-24 00:45:47,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:47,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823215936] [2024-11-24 00:45:47,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:47,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:48,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:48,418 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 00:45:48,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:48,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823215936] [2024-11-24 00:45:48,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823215936] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:48,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808379935] [2024-11-24 00:45:48,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:48,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:48,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:48,424 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:48,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:45:48,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:48,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:45:48,972 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:49,053 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 00:45:49,053 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:49,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808379935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:49,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:49,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 00:45:49,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11370170] [2024-11-24 00:45:49,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:49,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:49,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:49,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:49,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:49,057 INFO L87 Difference]: Start difference. First operand 385 states and 580 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:49,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:49,170 INFO L93 Difference]: Finished difference Result 761 states and 1150 transitions. [2024-11-24 00:45:49,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:49,171 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 148 [2024-11-24 00:45:49,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:49,174 INFO L225 Difference]: With dead ends: 761 [2024-11-24 00:45:49,175 INFO L226 Difference]: Without dead ends: 387 [2024-11-24 00:45:49,176 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:49,177 INFO L435 NwaCegarLoop]: 488 mSDtfsCounter, 2 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:49,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1941 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:49,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2024-11-24 00:45:49,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 387. [2024-11-24 00:45:49,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 299 states have (on average 1.5250836120401339) internal successors, (456), 303 states have internal predecessors, (456), 63 states have call successors, (63), 23 states have call predecessors, (63), 24 states have return successors, (64), 62 states have call predecessors, (64), 62 states have call successors, (64) [2024-11-24 00:45:49,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 583 transitions. [2024-11-24 00:45:49,225 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 583 transitions. Word has length 148 [2024-11-24 00:45:49,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:49,226 INFO L471 AbstractCegarLoop]: Abstraction has 387 states and 583 transitions. [2024-11-24 00:45:49,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:49,226 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 583 transitions. [2024-11-24 00:45:49,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-24 00:45:49,230 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:49,230 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:49,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:45:49,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:49,433 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:49,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:49,433 INFO L85 PathProgramCache]: Analyzing trace with hash 127588892, now seen corresponding path program 1 times [2024-11-24 00:45:49,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:49,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894374513] [2024-11-24 00:45:49,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:49,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:49,842 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-24 00:45:49,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:49,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894374513] [2024-11-24 00:45:49,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894374513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:49,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981031705] [2024-11-24 00:45:49,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:49,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:49,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:49,850 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:49,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:45:50,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:50,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:45:50,401 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:50,493 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 00:45:50,493 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:50,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981031705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:50,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:50,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-24 00:45:50,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122895329] [2024-11-24 00:45:50,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:50,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:50,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:50,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:50,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:45:50,499 INFO L87 Difference]: Start difference. First operand 387 states and 583 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:50,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:50,651 INFO L93 Difference]: Finished difference Result 763 states and 1155 transitions. [2024-11-24 00:45:50,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:50,652 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2024-11-24 00:45:50,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:50,657 INFO L225 Difference]: With dead ends: 763 [2024-11-24 00:45:50,661 INFO L226 Difference]: Without dead ends: 389 [2024-11-24 00:45:50,663 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:45:50,665 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 2 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:50,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1927 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:45:50,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-24 00:45:50,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2024-11-24 00:45:50,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 300 states have (on average 1.5233333333333334) internal successors, (457), 305 states have internal predecessors, (457), 63 states have call successors, (63), 23 states have call predecessors, (63), 25 states have return successors, (69), 62 states have call predecessors, (69), 62 states have call successors, (69) [2024-11-24 00:45:50,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 589 transitions. [2024-11-24 00:45:50,718 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 589 transitions. Word has length 149 [2024-11-24 00:45:50,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:50,719 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 589 transitions. [2024-11-24 00:45:50,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:50,720 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 589 transitions. [2024-11-24 00:45:50,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-24 00:45:50,727 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:50,727 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:50,742 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:45:50,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:50,928 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:50,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:50,929 INFO L85 PathProgramCache]: Analyzing trace with hash -407958456, now seen corresponding path program 1 times [2024-11-24 00:45:50,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:50,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957439475] [2024-11-24 00:45:50,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:50,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:51,321 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 00:45:51,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:51,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957439475] [2024-11-24 00:45:51,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957439475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:51,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:51,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:51,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071268140] [2024-11-24 00:45:51,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:51,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:51,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:51,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:51,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:51,323 INFO L87 Difference]: Start difference. First operand 389 states and 589 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:51,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:51,442 INFO L93 Difference]: Finished difference Result 755 states and 1146 transitions. [2024-11-24 00:45:51,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:51,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 150 [2024-11-24 00:45:51,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:51,450 INFO L225 Difference]: With dead ends: 755 [2024-11-24 00:45:51,456 INFO L226 Difference]: Without dead ends: 389 [2024-11-24 00:45:51,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:51,459 INFO L435 NwaCegarLoop]: 489 mSDtfsCounter, 2 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:51,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1945 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:51,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-24 00:45:51,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2024-11-24 00:45:51,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 300 states have (on average 1.5233333333333334) internal successors, (457), 305 states have internal predecessors, (457), 63 states have call successors, (63), 23 states have call predecessors, (63), 25 states have return successors, (68), 62 states have call predecessors, (68), 62 states have call successors, (68) [2024-11-24 00:45:51,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 588 transitions. [2024-11-24 00:45:51,512 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 588 transitions. Word has length 150 [2024-11-24 00:45:51,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:51,513 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 588 transitions. [2024-11-24 00:45:51,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:51,513 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 588 transitions. [2024-11-24 00:45:51,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-24 00:45:51,520 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:51,520 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:51,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:45:51,521 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:51,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:51,525 INFO L85 PathProgramCache]: Analyzing trace with hash 55529487, now seen corresponding path program 2 times [2024-11-24 00:45:51,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:51,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929165657] [2024-11-24 00:45:51,526 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:45:51,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:51,629 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:45:51,632 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:51,863 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-24 00:45:51,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:51,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929165657] [2024-11-24 00:45:51,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929165657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:51,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:51,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:45:51,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677032501] [2024-11-24 00:45:51,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:51,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:45:51,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:51,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:45:51,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:51,867 INFO L87 Difference]: Start difference. First operand 389 states and 588 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:52,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:52,682 INFO L93 Difference]: Finished difference Result 895 states and 1359 transitions. [2024-11-24 00:45:52,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:45:52,683 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 151 [2024-11-24 00:45:52,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:52,696 INFO L225 Difference]: With dead ends: 895 [2024-11-24 00:45:52,696 INFO L226 Difference]: Without dead ends: 717 [2024-11-24 00:45:52,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:45:52,701 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 935 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 2847 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:52,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 2847 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:45:52,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2024-11-24 00:45:52,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 666. [2024-11-24 00:45:52,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 518 states have (on average 1.557915057915058) internal successors, (807), 524 states have internal predecessors, (807), 106 states have call successors, (106), 40 states have call predecessors, (106), 41 states have return successors, (121), 104 states have call predecessors, (121), 105 states have call successors, (121) [2024-11-24 00:45:52,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1034 transitions. [2024-11-24 00:45:52,821 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1034 transitions. Word has length 151 [2024-11-24 00:45:52,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:52,821 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1034 transitions. [2024-11-24 00:45:52,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:52,822 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1034 transitions. [2024-11-24 00:45:52,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-24 00:45:52,829 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:52,830 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:52,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:45:52,830 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:52,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:52,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1443095795, now seen corresponding path program 1 times [2024-11-24 00:45:52,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:52,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351191554] [2024-11-24 00:45:52,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:52,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:52,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:53,123 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-24 00:45:53,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:53,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351191554] [2024-11-24 00:45:53,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351191554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:53,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:53,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:53,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130412262] [2024-11-24 00:45:53,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:53,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:53,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:53,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:53,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:53,128 INFO L87 Difference]: Start difference. First operand 666 states and 1034 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:53,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:53,229 INFO L93 Difference]: Finished difference Result 1301 states and 2028 transitions. [2024-11-24 00:45:53,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:53,230 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 152 [2024-11-24 00:45:53,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:53,238 INFO L225 Difference]: With dead ends: 1301 [2024-11-24 00:45:53,238 INFO L226 Difference]: Without dead ends: 670 [2024-11-24 00:45:53,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:53,243 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 1 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:53,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1948 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:53,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2024-11-24 00:45:53,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 670. [2024-11-24 00:45:53,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 520 states have (on average 1.5557692307692308) internal successors, (809), 528 states have internal predecessors, (809), 106 states have call successors, (106), 40 states have call predecessors, (106), 43 states have return successors, (124), 104 states have call predecessors, (124), 105 states have call successors, (124) [2024-11-24 00:45:53,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1039 transitions. [2024-11-24 00:45:53,320 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1039 transitions. Word has length 152 [2024-11-24 00:45:53,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:53,320 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 1039 transitions. [2024-11-24 00:45:53,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:53,321 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1039 transitions. [2024-11-24 00:45:53,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-24 00:45:53,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:53,325 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:53,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:45:53,326 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:53,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:53,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1298411085, now seen corresponding path program 1 times [2024-11-24 00:45:53,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:53,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374091452] [2024-11-24 00:45:53,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:53,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:53,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:53,553 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:45:53,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:53,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374091452] [2024-11-24 00:45:53,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374091452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:53,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811733704] [2024-11-24 00:45:53,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:53,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:53,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:53,558 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:53,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:45:54,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:54,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:45:54,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:54,178 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-24 00:45:54,178 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:54,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811733704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:54,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:54,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 00:45:54,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542095308] [2024-11-24 00:45:54,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:54,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:54,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:54,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:54,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:54,181 INFO L87 Difference]: Start difference. First operand 670 states and 1039 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:45:54,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:54,322 INFO L93 Difference]: Finished difference Result 1321 states and 2056 transitions. [2024-11-24 00:45:54,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:54,323 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-24 00:45:54,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:54,330 INFO L225 Difference]: With dead ends: 1321 [2024-11-24 00:45:54,330 INFO L226 Difference]: Without dead ends: 676 [2024-11-24 00:45:54,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:54,333 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 1 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:54,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1942 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:45:54,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-24 00:45:54,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 672. [2024-11-24 00:45:54,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 521 states have (on average 1.5547024952015356) internal successors, (810), 530 states have internal predecessors, (810), 106 states have call successors, (106), 40 states have call predecessors, (106), 44 states have return successors, (127), 104 states have call predecessors, (127), 105 states have call successors, (127) [2024-11-24 00:45:54,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 1043 transitions. [2024-11-24 00:45:54,397 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 1043 transitions. Word has length 155 [2024-11-24 00:45:54,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:54,398 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 1043 transitions. [2024-11-24 00:45:54,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:45:54,399 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1043 transitions. [2024-11-24 00:45:54,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-24 00:45:54,404 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:54,404 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:54,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:54,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 00:45:54,609 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:54,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:54,609 INFO L85 PathProgramCache]: Analyzing trace with hash 878567155, now seen corresponding path program 1 times [2024-11-24 00:45:54,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:54,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55219454] [2024-11-24 00:45:54,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:54,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:54,902 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-24 00:45:54,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:54,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55219454] [2024-11-24 00:45:54,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55219454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:54,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:54,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:54,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520783175] [2024-11-24 00:45:54,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:54,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:54,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:54,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:54,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:54,905 INFO L87 Difference]: Start difference. First operand 672 states and 1043 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:45:55,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:55,014 INFO L93 Difference]: Finished difference Result 1309 states and 2040 transitions. [2024-11-24 00:45:55,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:55,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2024-11-24 00:45:55,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:55,023 INFO L225 Difference]: With dead ends: 1309 [2024-11-24 00:45:55,024 INFO L226 Difference]: Without dead ends: 676 [2024-11-24 00:45:55,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:55,028 INFO L435 NwaCegarLoop]: 488 mSDtfsCounter, 0 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:55,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1941 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:55,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-24 00:45:55,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 672. [2024-11-24 00:45:55,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 521 states have (on average 1.5547024952015356) internal successors, (810), 530 states have internal predecessors, (810), 106 states have call successors, (106), 40 states have call predecessors, (106), 44 states have return successors, (127), 104 states have call predecessors, (127), 105 states have call successors, (127) [2024-11-24 00:45:55,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 1043 transitions. [2024-11-24 00:45:55,094 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 1043 transitions. Word has length 157 [2024-11-24 00:45:55,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:55,095 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 1043 transitions. [2024-11-24 00:45:55,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:45:55,095 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1043 transitions. [2024-11-24 00:45:55,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-24 00:45:55,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:55,102 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:55,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:45:55,103 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:55,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:55,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1979112833, now seen corresponding path program 1 times [2024-11-24 00:45:55,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:55,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318847020] [2024-11-24 00:45:55,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:55,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:55,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-24 00:45:55,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:55,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318847020] [2024-11-24 00:45:55,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318847020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:55,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:55,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:45:55,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705259700] [2024-11-24 00:45:55,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:55,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:45:55,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:55,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:45:55,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:55,402 INFO L87 Difference]: Start difference. First operand 672 states and 1043 transitions. Second operand has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-24 00:45:55,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:55,677 INFO L93 Difference]: Finished difference Result 1304 states and 2027 transitions. [2024-11-24 00:45:55,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:45:55,678 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 153 [2024-11-24 00:45:55,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:55,684 INFO L225 Difference]: With dead ends: 1304 [2024-11-24 00:45:55,685 INFO L226 Difference]: Without dead ends: 676 [2024-11-24 00:45:55,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:45:55,688 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 7 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:55,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3331 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:45:55,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-24 00:45:55,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 674. [2024-11-24 00:45:55,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 523 states have (on average 1.5525812619502868) internal successors, (812), 531 states have internal predecessors, (812), 106 states have call successors, (106), 41 states have call predecessors, (106), 44 states have return successors, (125), 104 states have call predecessors, (125), 105 states have call successors, (125) [2024-11-24 00:45:55,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1043 transitions. [2024-11-24 00:45:55,738 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1043 transitions. Word has length 153 [2024-11-24 00:45:55,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:55,738 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 1043 transitions. [2024-11-24 00:45:55,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-24 00:45:55,739 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1043 transitions. [2024-11-24 00:45:55,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-24 00:45:55,744 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:55,744 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:55,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:45:55,745 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:55,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:55,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1685362994, now seen corresponding path program 1 times [2024-11-24 00:45:55,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:55,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892500979] [2024-11-24 00:45:55,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:55,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:55,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:55,952 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:45:55,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:55,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892500979] [2024-11-24 00:45:55,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892500979] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:55,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666958672] [2024-11-24 00:45:55,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:55,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:55,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:55,957 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:55,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:45:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:56,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:45:56,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:56,565 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:45:56,566 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:56,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666958672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:56,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:56,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 00:45:56,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893724565] [2024-11-24 00:45:56,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:56,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:56,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:56,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:56,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:56,612 INFO L87 Difference]: Start difference. First operand 674 states and 1043 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:56,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:56,726 INFO L93 Difference]: Finished difference Result 1309 states and 2037 transitions. [2024-11-24 00:45:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:56,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 156 [2024-11-24 00:45:56,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:56,734 INFO L225 Difference]: With dead ends: 1309 [2024-11-24 00:45:56,734 INFO L226 Difference]: Without dead ends: 680 [2024-11-24 00:45:56,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:45:56,741 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 1 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:56,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1927 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:45:56,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2024-11-24 00:45:56,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 678. [2024-11-24 00:45:56,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 525 states have (on average 1.5504761904761906) internal successors, (814), 535 states have internal predecessors, (814), 106 states have call successors, (106), 41 states have call predecessors, (106), 46 states have return successors, (131), 104 states have call predecessors, (131), 105 states have call successors, (131) [2024-11-24 00:45:56,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1051 transitions. [2024-11-24 00:45:56,794 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1051 transitions. Word has length 156 [2024-11-24 00:45:56,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:56,796 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 1051 transitions. [2024-11-24 00:45:56,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:45:56,797 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1051 transitions. [2024-11-24 00:45:56,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-24 00:45:56,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:56,803 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:56,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:45:57,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 00:45:57,004 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:57,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:57,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1391760331, now seen corresponding path program 1 times [2024-11-24 00:45:57,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:57,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189734091] [2024-11-24 00:45:57,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:57,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:57,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:57,204 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:45:57,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:57,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189734091] [2024-11-24 00:45:57,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189734091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:57,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829372722] [2024-11-24 00:45:57,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:57,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:57,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:57,208 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:57,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:45:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:57,762 INFO L256 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:45:57,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:57,830 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-24 00:45:57,832 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:58,031 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-24 00:45:58,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829372722] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:58,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:58,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-24 00:45:58,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980482946] [2024-11-24 00:45:58,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:58,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:45:58,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:58,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:45:58,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:45:58,037 INFO L87 Difference]: Start difference. First operand 678 states and 1051 transitions. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-24 00:45:58,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:58,409 INFO L93 Difference]: Finished difference Result 1694 states and 2717 transitions. [2024-11-24 00:45:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:45:58,411 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 157 [2024-11-24 00:45:58,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:58,422 INFO L225 Difference]: With dead ends: 1694 [2024-11-24 00:45:58,422 INFO L226 Difference]: Without dead ends: 1221 [2024-11-24 00:45:58,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:45:58,426 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 404 mSDsluCounter, 3222 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 3755 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:58,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 3755 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:45:58,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1221 states. [2024-11-24 00:45:58,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1221 to 1185. [2024-11-24 00:45:58,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 937 states have (on average 1.6093916755602988) internal successors, (1508), 939 states have internal predecessors, (1508), 205 states have call successors, (205), 40 states have call predecessors, (205), 42 states have return successors, (244), 208 states have call predecessors, (244), 204 states have call successors, (244) [2024-11-24 00:45:58,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1957 transitions. [2024-11-24 00:45:58,527 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1957 transitions. Word has length 157 [2024-11-24 00:45:58,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:58,528 INFO L471 AbstractCegarLoop]: Abstraction has 1185 states and 1957 transitions. [2024-11-24 00:45:58,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 3 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-24 00:45:58,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1957 transitions. [2024-11-24 00:45:58,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-24 00:45:58,538 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:58,538 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:58,552 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 00:45:58,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 00:45:58,739 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:58,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:58,743 INFO L85 PathProgramCache]: Analyzing trace with hash -376466841, now seen corresponding path program 1 times [2024-11-24 00:45:58,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:58,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623604196] [2024-11-24 00:45:58,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:58,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:58,855 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-24 00:45:58,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:58,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623604196] [2024-11-24 00:45:58,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623604196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:58,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:58,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:58,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872887668] [2024-11-24 00:45:58,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:58,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:58,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:58,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:58,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:58,859 INFO L87 Difference]: Start difference. First operand 1185 states and 1957 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:45:59,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:59,004 INFO L93 Difference]: Finished difference Result 2781 states and 4664 transitions. [2024-11-24 00:45:59,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:59,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 172 [2024-11-24 00:45:59,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:59,021 INFO L225 Difference]: With dead ends: 2781 [2024-11-24 00:45:59,021 INFO L226 Difference]: Without dead ends: 1676 [2024-11-24 00:45:59,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:59,029 INFO L435 NwaCegarLoop]: 517 mSDtfsCounter, 105 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:59,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1004 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:59,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2024-11-24 00:45:59,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1666. [2024-11-24 00:45:59,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1315 states have (on average 1.6182509505703422) internal successors, (2128), 1311 states have internal predecessors, (2128), 308 states have call successors, (308), 40 states have call predecessors, (308), 42 states have return successors, (370), 317 states have call predecessors, (370), 307 states have call successors, (370) [2024-11-24 00:45:59,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2806 transitions. [2024-11-24 00:45:59,208 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2806 transitions. Word has length 172 [2024-11-24 00:45:59,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:59,210 INFO L471 AbstractCegarLoop]: Abstraction has 1666 states and 2806 transitions. [2024-11-24 00:45:59,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:45:59,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2806 transitions. [2024-11-24 00:45:59,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:45:59,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:59,231 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:59,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:45:59,231 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:59,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:59,232 INFO L85 PathProgramCache]: Analyzing trace with hash 749004395, now seen corresponding path program 1 times [2024-11-24 00:45:59,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:59,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255452459] [2024-11-24 00:45:59,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:59,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:59,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:59,551 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-24 00:45:59,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:59,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255452459] [2024-11-24 00:45:59,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255452459] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:59,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552200302] [2024-11-24 00:45:59,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:59,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:59,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:59,554 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:59,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:46:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:00,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:46:00,063 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:00,113 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 00:46:00,113 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:00,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552200302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:00,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:00,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:00,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689962154] [2024-11-24 00:46:00,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:00,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:00,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:00,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:00,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:00,118 INFO L87 Difference]: Start difference. First operand 1666 states and 2806 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:00,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:00,232 INFO L93 Difference]: Finished difference Result 3927 states and 6691 transitions. [2024-11-24 00:46:00,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:00,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 174 [2024-11-24 00:46:00,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:00,250 INFO L225 Difference]: With dead ends: 3927 [2024-11-24 00:46:00,250 INFO L226 Difference]: Without dead ends: 2424 [2024-11-24 00:46:00,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:00,258 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 99 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:00,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 981 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:00,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2024-11-24 00:46:00,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2414. [2024-11-24 00:46:00,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2414 states, 1935 states have (on average 1.6284237726098192) internal successors, (3151), 1922 states have internal predecessors, (3151), 436 states have call successors, (436), 40 states have call predecessors, (436), 42 states have return successors, (535), 454 states have call predecessors, (535), 435 states have call successors, (535) [2024-11-24 00:46:00,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2414 states to 2414 states and 4122 transitions. [2024-11-24 00:46:00,444 INFO L78 Accepts]: Start accepts. Automaton has 2414 states and 4122 transitions. Word has length 174 [2024-11-24 00:46:00,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:00,445 INFO L471 AbstractCegarLoop]: Abstraction has 2414 states and 4122 transitions. [2024-11-24 00:46:00,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:00,446 INFO L276 IsEmpty]: Start isEmpty. Operand 2414 states and 4122 transitions. [2024-11-24 00:46:00,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-24 00:46:00,469 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:00,469 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:00,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 00:46:00,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 00:46:00,670 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:00,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:00,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1405451076, now seen corresponding path program 1 times [2024-11-24 00:46:00,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:00,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317271547] [2024-11-24 00:46:00,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:00,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:00,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:00,780 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:46:00,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:00,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317271547] [2024-11-24 00:46:00,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317271547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:00,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:00,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:00,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903433373] [2024-11-24 00:46:00,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:00,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:00,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:00,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:00,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:00,783 INFO L87 Difference]: Start difference. First operand 2414 states and 4122 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:00,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:00,945 INFO L93 Difference]: Finished difference Result 6199 states and 10655 transitions. [2024-11-24 00:46:00,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:00,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2024-11-24 00:46:00,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:00,973 INFO L225 Difference]: With dead ends: 6199 [2024-11-24 00:46:00,973 INFO L226 Difference]: Without dead ends: 3920 [2024-11-24 00:46:00,984 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:00,985 INFO L435 NwaCegarLoop]: 499 mSDtfsCounter, 103 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:00,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 988 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:00,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3920 states. [2024-11-24 00:46:01,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3920 to 3910. [2024-11-24 00:46:01,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3910 states, 3153 states have (on average 1.635267998731367) internal successors, (5156), 3140 states have internal predecessors, (5156), 714 states have call successors, (714), 40 states have call predecessors, (714), 42 states have return successors, (839), 732 states have call predecessors, (839), 713 states have call successors, (839) [2024-11-24 00:46:01,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3910 states to 3910 states and 6709 transitions. [2024-11-24 00:46:01,303 INFO L78 Accepts]: Start accepts. Automaton has 3910 states and 6709 transitions. Word has length 161 [2024-11-24 00:46:01,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:01,304 INFO L471 AbstractCegarLoop]: Abstraction has 3910 states and 6709 transitions. [2024-11-24 00:46:01,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:01,304 INFO L276 IsEmpty]: Start isEmpty. Operand 3910 states and 6709 transitions. [2024-11-24 00:46:01,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-24 00:46:01,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:01,339 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:01,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:46:01,339 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:01,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:01,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1414742488, now seen corresponding path program 1 times [2024-11-24 00:46:01,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:01,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444848853] [2024-11-24 00:46:01,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:01,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:01,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:01,452 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:46:01,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:01,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444848853] [2024-11-24 00:46:01,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444848853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:01,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:01,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:01,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612081459] [2024-11-24 00:46:01,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:01,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:01,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:01,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:01,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:01,457 INFO L87 Difference]: Start difference. First operand 3910 states and 6709 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:01,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:01,748 INFO L93 Difference]: Finished difference Result 9251 states and 16009 transitions. [2024-11-24 00:46:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:01,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2024-11-24 00:46:01,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:01,804 INFO L225 Difference]: With dead ends: 9251 [2024-11-24 00:46:01,805 INFO L226 Difference]: Without dead ends: 5994 [2024-11-24 00:46:01,823 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:01,825 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 99 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:01,826 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 981 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:01,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5994 states. [2024-11-24 00:46:02,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5994 to 5984. [2024-11-24 00:46:02,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5984 states, 4907 states have (on average 1.6396983900550235) internal successors, (8046), 4882 states have internal predecessors, (8046), 1034 states have call successors, (1034), 40 states have call predecessors, (1034), 42 states have return successors, (1238), 1064 states have call predecessors, (1238), 1033 states have call successors, (1238) [2024-11-24 00:46:02,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5984 states to 5984 states and 10318 transitions. [2024-11-24 00:46:02,402 INFO L78 Accepts]: Start accepts. Automaton has 5984 states and 10318 transitions. Word has length 162 [2024-11-24 00:46:02,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:02,403 INFO L471 AbstractCegarLoop]: Abstraction has 5984 states and 10318 transitions. [2024-11-24 00:46:02,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:02,407 INFO L276 IsEmpty]: Start isEmpty. Operand 5984 states and 10318 transitions. [2024-11-24 00:46:02,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-24 00:46:02,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:02,454 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:02,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:46:02,454 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:02,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:02,455 INFO L85 PathProgramCache]: Analyzing trace with hash -657995327, now seen corresponding path program 1 times [2024-11-24 00:46:02,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:02,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451931219] [2024-11-24 00:46:02,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:02,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:02,607 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:46:02,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:02,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451931219] [2024-11-24 00:46:02,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451931219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:02,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:02,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:02,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293853898] [2024-11-24 00:46:02,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:02,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:02,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:02,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:02,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:02,612 INFO L87 Difference]: Start difference. First operand 5984 states and 10318 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:03,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:03,069 INFO L93 Difference]: Finished difference Result 14877 states and 25809 transitions. [2024-11-24 00:46:03,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:03,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 163 [2024-11-24 00:46:03,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:03,159 INFO L225 Difference]: With dead ends: 14877 [2024-11-24 00:46:03,159 INFO L226 Difference]: Without dead ends: 9850 [2024-11-24 00:46:03,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:03,189 INFO L435 NwaCegarLoop]: 498 mSDtfsCounter, 97 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:03,190 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 989 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:03,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9850 states. [2024-11-24 00:46:04,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9850 to 9840. [2024-11-24 00:46:04,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9840 states, 8072 states have (on average 1.6333002973240833) internal successors, (13184), 8032 states have internal predecessors, (13184), 1725 states have call successors, (1725), 40 states have call predecessors, (1725), 42 states have return successors, (2068), 1770 states have call predecessors, (2068), 1724 states have call successors, (2068) [2024-11-24 00:46:04,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9840 states to 9840 states and 16977 transitions. [2024-11-24 00:46:04,095 INFO L78 Accepts]: Start accepts. Automaton has 9840 states and 16977 transitions. Word has length 163 [2024-11-24 00:46:04,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:04,095 INFO L471 AbstractCegarLoop]: Abstraction has 9840 states and 16977 transitions. [2024-11-24 00:46:04,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:04,097 INFO L276 IsEmpty]: Start isEmpty. Operand 9840 states and 16977 transitions. [2024-11-24 00:46:04,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-24 00:46:04,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:04,174 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:04,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:46:04,175 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:04,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:04,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1015701302, now seen corresponding path program 1 times [2024-11-24 00:46:04,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:04,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440355661] [2024-11-24 00:46:04,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:04,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:04,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:04,474 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-24 00:46:04,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:04,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440355661] [2024-11-24 00:46:04,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440355661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:04,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960067214] [2024-11-24 00:46:04,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:04,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:04,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:04,478 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:04,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:46:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:04,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 1270 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:46:05,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:05,073 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 00:46:05,073 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:05,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960067214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:05,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:05,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:05,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270474341] [2024-11-24 00:46:05,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:05,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:05,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:05,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:05,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:05,076 INFO L87 Difference]: Start difference. First operand 9840 states and 16977 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:06,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:06,122 INFO L93 Difference]: Finished difference Result 25423 states and 44064 transitions. [2024-11-24 00:46:06,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:06,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 177 [2024-11-24 00:46:06,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:06,228 INFO L225 Difference]: With dead ends: 25423 [2024-11-24 00:46:06,228 INFO L226 Difference]: Without dead ends: 17028 [2024-11-24 00:46:06,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:06,266 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 93 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:06,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 986 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:06,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17028 states. [2024-11-24 00:46:07,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17028 to 17018. [2024-11-24 00:46:07,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17018 states, 14038 states have (on average 1.6315714489243482) internal successors, (22904), 13998 states have internal predecessors, (22904), 2937 states have call successors, (2937), 40 states have call predecessors, (2937), 42 states have return successors, (3469), 2982 states have call predecessors, (3469), 2936 states have call successors, (3469) [2024-11-24 00:46:07,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17018 states to 17018 states and 29310 transitions. [2024-11-24 00:46:07,567 INFO L78 Accepts]: Start accepts. Automaton has 17018 states and 29310 transitions. Word has length 177 [2024-11-24 00:46:07,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:07,568 INFO L471 AbstractCegarLoop]: Abstraction has 17018 states and 29310 transitions. [2024-11-24 00:46:07,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:07,569 INFO L276 IsEmpty]: Start isEmpty. Operand 17018 states and 29310 transitions. [2024-11-24 00:46:07,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-24 00:46:07,665 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:07,666 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:07,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 00:46:07,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-24 00:46:07,867 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:07,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:07,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1331815571, now seen corresponding path program 1 times [2024-11-24 00:46:07,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:07,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967002840] [2024-11-24 00:46:07,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:07,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:07,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:08,131 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-24 00:46:08,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:08,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967002840] [2024-11-24 00:46:08,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967002840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:08,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420445158] [2024-11-24 00:46:08,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:08,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:08,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:08,136 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:08,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 00:46:08,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:08,661 INFO L256 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:46:08,666 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:08,744 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 00:46:08,744 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:08,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420445158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:08,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:08,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:08,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83436428] [2024-11-24 00:46:08,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:08,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:08,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:08,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:08,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:08,749 INFO L87 Difference]: Start difference. First operand 17018 states and 29310 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:09,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:09,772 INFO L93 Difference]: Finished difference Result 44957 states and 77714 transitions. [2024-11-24 00:46:09,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:09,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 178 [2024-11-24 00:46:09,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:10,093 INFO L225 Difference]: With dead ends: 44957 [2024-11-24 00:46:10,094 INFO L226 Difference]: Without dead ends: 30212 [2024-11-24 00:46:10,145 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:10,146 INFO L435 NwaCegarLoop]: 513 mSDtfsCounter, 91 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:10,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1007 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:10,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30212 states. [2024-11-24 00:46:12,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30212 to 30202. [2024-11-24 00:46:12,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30202 states, 24891 states have (on average 1.621791008798361) internal successors, (40368), 24833 states have internal predecessors, (40368), 5268 states have call successors, (5268), 40 states have call predecessors, (5268), 42 states have return successors, (6219), 5331 states have call predecessors, (6219), 5267 states have call successors, (6219) [2024-11-24 00:46:12,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30202 states to 30202 states and 51855 transitions. [2024-11-24 00:46:12,225 INFO L78 Accepts]: Start accepts. Automaton has 30202 states and 51855 transitions. Word has length 178 [2024-11-24 00:46:12,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:12,226 INFO L471 AbstractCegarLoop]: Abstraction has 30202 states and 51855 transitions. [2024-11-24 00:46:12,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:12,226 INFO L276 IsEmpty]: Start isEmpty. Operand 30202 states and 51855 transitions. [2024-11-24 00:46:12,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-24 00:46:12,357 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:12,357 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:12,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 00:46:12,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:12,558 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:12,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:12,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1598666667, now seen corresponding path program 1 times [2024-11-24 00:46:12,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:12,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403534647] [2024-11-24 00:46:12,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:12,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:12,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:12,895 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-24 00:46:12,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:12,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403534647] [2024-11-24 00:46:12,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403534647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:12,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049701398] [2024-11-24 00:46:12,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:12,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:12,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:12,900 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:12,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 00:46:13,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:13,523 INFO L256 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:46:13,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:13,629 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 00:46:13,630 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:13,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049701398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:13,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:13,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:13,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60961641] [2024-11-24 00:46:13,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:13,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:13,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:13,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:13,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:13,633 INFO L87 Difference]: Start difference. First operand 30202 states and 51855 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:15,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:15,765 INFO L93 Difference]: Finished difference Result 81580 states and 140648 transitions. [2024-11-24 00:46:15,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:15,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2024-11-24 00:46:15,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:16,090 INFO L225 Difference]: With dead ends: 81580 [2024-11-24 00:46:16,090 INFO L226 Difference]: Without dead ends: 54465 [2024-11-24 00:46:16,170 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:16,174 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 89 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:16,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 984 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:16,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54465 states. [2024-11-24 00:46:19,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54465 to 54455. [2024-11-24 00:46:19,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54455 states, 45148 states have (on average 1.6170372995481528) internal successors, (73006), 45069 states have internal predecessors, (73006), 9264 states have call successors, (9264), 40 states have call predecessors, (9264), 42 states have return successors, (11022), 9348 states have call predecessors, (11022), 9263 states have call successors, (11022) [2024-11-24 00:46:19,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54455 states to 54455 states and 93292 transitions. [2024-11-24 00:46:19,560 INFO L78 Accepts]: Start accepts. Automaton has 54455 states and 93292 transitions. Word has length 179 [2024-11-24 00:46:19,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:19,561 INFO L471 AbstractCegarLoop]: Abstraction has 54455 states and 93292 transitions. [2024-11-24 00:46:19,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:19,561 INFO L276 IsEmpty]: Start isEmpty. Operand 54455 states and 93292 transitions. [2024-11-24 00:46:19,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-24 00:46:19,801 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:19,801 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:19,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 00:46:20,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:20,003 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:20,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:20,004 INFO L85 PathProgramCache]: Analyzing trace with hash 998157789, now seen corresponding path program 1 times [2024-11-24 00:46:20,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:20,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691647990] [2024-11-24 00:46:20,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:20,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:20,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:20,122 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-24 00:46:20,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:20,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691647990] [2024-11-24 00:46:20,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691647990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:20,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:20,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:20,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908475486] [2024-11-24 00:46:20,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:20,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:20,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:20,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:20,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:20,125 INFO L87 Difference]: Start difference. First operand 54455 states and 93292 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:23,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:23,589 INFO L93 Difference]: Finished difference Result 150875 states and 258769 transitions. [2024-11-24 00:46:23,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:23,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 167 [2024-11-24 00:46:23,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:24,291 INFO L225 Difference]: With dead ends: 150875 [2024-11-24 00:46:24,291 INFO L226 Difference]: Without dead ends: 101003 [2024-11-24 00:46:24,628 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:24,630 INFO L435 NwaCegarLoop]: 498 mSDtfsCounter, 89 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:24,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 987 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:24,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101003 states. [2024-11-24 00:46:28,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101003 to 100993. [2024-11-24 00:46:28,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100993 states, 84262 states have (on average 1.6105836557404287) internal successors, (135711), 84183 states have internal predecessors, (135711), 16688 states have call successors, (16688), 40 states have call predecessors, (16688), 42 states have return successors, (19510), 16772 states have call predecessors, (19510), 16687 states have call successors, (19510) [2024-11-24 00:46:28,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100993 states to 100993 states and 171909 transitions. [2024-11-24 00:46:29,025 INFO L78 Accepts]: Start accepts. Automaton has 100993 states and 171909 transitions. Word has length 167 [2024-11-24 00:46:29,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:29,026 INFO L471 AbstractCegarLoop]: Abstraction has 100993 states and 171909 transitions. [2024-11-24 00:46:29,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 00:46:29,026 INFO L276 IsEmpty]: Start isEmpty. Operand 100993 states and 171909 transitions. [2024-11-24 00:46:29,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-24 00:46:29,319 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:29,320 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:29,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 00:46:29,320 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:29,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:29,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1240703819, now seen corresponding path program 1 times [2024-11-24 00:46:29,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:29,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783643807] [2024-11-24 00:46:29,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:29,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:29,703 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-24 00:46:29,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:29,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783643807] [2024-11-24 00:46:29,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783643807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:29,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974545179] [2024-11-24 00:46:29,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:29,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:29,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:29,707 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:29,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_301753f2-e277-451f-a09e-63cf1cbfbd2d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 00:46:30,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:30,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:46:30,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:30,450 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 00:46:30,454 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:46:30,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974545179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:30,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:46:30,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-24 00:46:30,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737611767] [2024-11-24 00:46:30,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:30,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:30,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:30,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:30,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:30,457 INFO L87 Difference]: Start difference. First operand 100993 states and 171909 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:46:35,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:35,579 INFO L93 Difference]: Finished difference Result 189368 states and 322984 transitions. [2024-11-24 00:46:35,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:35,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 181 [2024-11-24 00:46:35,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:36,909 INFO L225 Difference]: With dead ends: 189368 [2024-11-24 00:46:36,910 INFO L226 Difference]: Without dead ends: 189105 [2024-11-24 00:46:37,024 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:46:37,028 INFO L435 NwaCegarLoop]: 504 mSDtfsCounter, 82 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:37,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 998 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:37,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189105 states. [2024-11-24 00:46:44,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189105 to 189095. [2024-11-24 00:46:44,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189095 states, 158869 states have (on average 1.6029307165022755) internal successors, (254656), 158766 states have internal predecessors, (254656), 30183 states have call successors, (30183), 40 states have call predecessors, (30183), 42 states have return successors, (35612), 30291 states have call predecessors, (35612), 30182 states have call successors, (35612)